定向图

下载 Wolfram Notebook

定向图是一种有向图，其中没有对称的有向边对。完全定向图称为竞赛图。

在 , 2, ... 个节点上的定向图的数量为 1, 2, 7, 42, 582, ... (OEIS A001174)。

在 , 2, ... 个节点上的连通定向图的数量为 1, 1, 5, 34, 535 ... (OEIS A086345)。

另请参阅

循环三元组, 有向图, 简单图, 竞赛图, 传递三元组, 无向图

使用 Wolfram|Alpha 探索

更多尝试

阿波罗网络
渐近线 (2x^3 + 4x^2 - 9)/(3 - x^2)
f'(t) = f(t)^2 + 1

参考文献

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，出自 "整数序列在线百科全书"。

在 Wolfram|Alpha 中被引用

定向图

请引用为

Weisstein, Eric W. "定向图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/OrientedGraph.html