主題
Search

定向圖


定向圖是一種有向圖,其中沒有對稱的有向邊對。完全定向圖稱為競賽圖

OrientedGraphs

n=1, 2, ... 個節點上的定向圖的數量為 1, 2, 7, 42, 582, ... (OEIS A001174)。

OrientedConnectedGraphs

n=1, 2, ... 個節點上的連通定向圖的數量為 1, 1, 5, 34, 535 ... (OEIS A086345)。


另請參閱

迴圈三元組, 有向圖, 簡單圖, 競賽圖, 傳遞三元組, 無向圖

使用 探索

參考文獻

Harary, F. "定向圖的數量。" Mich. Math. J. 4, 221-224, 1957.Harary, F. 圖論。 Reading, MA: Addison-Wesley, p. 10, 1994.Sloane, N. J. A. 序列 A001174/M1809 和 A086345,出自 "整數序列線上百科全書"。

在 中被引用

定向圖

請引用為

Weisstein, Eric W. "定向圖。" 來自 Web 資源。 https://mathworld.tw/OrientedGraph.html

主題分類