一個未標記的具有 個節點的傳遞有向圖被稱為“拓撲”。在
, 2, ... 個節點上不同拓撲的數量為 1, 3, 9, 33, 139, 718, 4535, ... (OEIS A001930)。目前尚不清楚更大的值。
有向圖拓撲
參見
有向圖, 傳遞有向圖使用 探索
參考文獻
Sloane, N. J. A. 序列 A001930/M2817,收錄於“整數序列線上百科全書”。Sloane, N. J. A. 和 Plouffe, S. 整數序列百科全書。 美國加利福尼亞州聖地亞哥: Academic Press, 1995.在 上被引用
有向圖拓撲請引用為
Weisstein, Eric W. “有向圖拓撲”。來自 ——Wolfram 網路資源。 https://mathworld.tw/DigraphTopology.html