主題
Search

有向圖


DirectedGraph

一種,其中每個圖邊都被一個有向圖邊取代,也稱為有向圖。一個沒有重邊的有向圖(對應於對角線上為 0 的二進位制鄰接矩陣)稱為簡單有向圖。一個每條邊都是雙向的完全圖稱為完全有向圖。一個沒有對稱有向邊對(即沒有雙向邊)的有向圖稱為定向圖。一個完全定向圖(即,一個每對節點都由具有唯一方向的單條邊連線的有向圖)稱為競賽圖

如果 G 是一個無向連通,那麼總是可以定向 G 的迴路圖邊,並保持割邊無向,以便從任何節點到另一個節點都存在有向路徑。如果鄰接關係是傳遞性的,則這樣的被稱為是傳遞性的。

可以使用 Wolfram 語言測試一個圖是否是有向圖,方法是使用DirectedGraphQ[g].


另請參閱

無環有向圖, 有根樹, 凱萊圖, 有向圖匯, 有向圖拓撲, , 入度, 混合圖, 多重圖, 網路, 定向圖, 出度, , 強連通有向圖, 競賽圖, 無向圖, 弱連通有向圖 在 課堂中探索此主題

使用 探索

參考文獻

Chartrand, G. “有向圖作為數學模型。” 圖論入門。 第 1.5 節。紐約:Dover,第 16-19 頁,1985 年。Harary, F. 和 Palmer, E. M. “有向圖。” 圖形計數。 第 5 章。紐約:Academic Press,第 120-134 頁,1973 年。Saaty, T. L. 和 Kainen, P. C. 四色問題:攻擊與征服。 紐約:Dover,第 122 頁,1986 年。

在 中被引用

有向圖

請這樣引用

Weisstein, Eric W. “有向圖。” 來自 Web 資源。 https://mathworld.tw/DirectedGraph.html

主題分類