主題
Search

傳遞有向圖


如果對於任意三個頂點 (x,y,z),當存在邊 (x,y),(y,z) in G 時,也意味著存在邊 (x,z) in G,則 G 是傳遞的。未標記的傳遞有向圖被稱為 有向圖拓撲


另請參閱

有向圖拓撲, 傳遞迴約

使用 探索

請引用為

Weisstein, Eric W. "傳遞有向圖。" 來自 Web 資源。 https://mathworld.tw/TransitiveDigraph.html

學科分類