一个未标记的具有 个节点的传递有向图被称为“拓扑”。在
, 2, ... 个节点上不同拓扑的数量为 1, 3, 9, 33, 139, 718, 4535, ... (OEIS A001930)。目前尚不清楚更大的值。
有向图拓扑
参见
有向图, 传递有向图使用 Wolfram|Alpha 探索
参考文献
Sloane, N. J. A. 序列 A001930/M2817,收录于“整数序列在线百科全书”。Sloane, N. J. A. 和 Plouffe, S. 整数序列百科全书。 美国加利福尼亚州圣地亚哥: Academic Press, 1995.在 Wolfram|Alpha 上被引用
有向图拓扑请引用为
Weisstein, Eric W. “有向图拓扑”。来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/DigraphTopology.html