一種圖,其中每個圖邊都被一個有向圖邊取代,也稱為有向圖。一個沒有重邊或環的有向圖(對應於對角線上為 0 的二進位制鄰接矩陣)稱為簡單有向圖。一個每條邊都是雙向的完全圖稱為完全有向圖。一個沒有對稱有向邊對(即沒有雙向邊)的有向圖稱為定向圖。一個完全定向圖(即,一個每對節點都由具有唯一方向的單條邊連線的有向圖)稱為競賽圖。
如果 是一個無向連通圖,那麼總是可以定向 的迴路圖邊,並保持割邊無向,以便從任何節點到另一個節點都存在有向路徑。如果鄰接關係是傳遞性的,則這樣的圖被稱為是傳遞性的。
可以使用 Wolfram 語言測試一個圖是否是有向圖,方法是使用DirectedGraphQ[g].
更多嘗試
Weisstein, Eric W. “有向圖。” 來自 Web 資源。 https://mathworld.tw/DirectedGraph.html