圖論學習筆記——有向圖

有向圖 示例 對於每個有向圖D，可以在有相同頂點集上作一個圖，使得對應於D的每條弧，有一條與該弧有相同端點的邊與之對應，這個圖稱爲D的基礎圖。反之，給定任意圖G，對於它的每條邊指定一個方向，從而確定一條弧，由此得到一個有向圖，這樣的有向圖稱爲G的一個定向圖，記爲，一般情況下，不是唯一的。 給定一個簡單圖G = （V，E），可以在頂點集V上作一個有向圖D（G），是對應於G中每一條邊uv，D（G）中有

>>阅读原文<<