主题
Search

传递有向图

如果对于任意三个顶点 (x,y,z)，当存在边 (x,y),(y,z) in G 时，也意味着存在边 (x,z) in G，则 图 G 是传递的。未标记的传递有向图被称为 有向图拓扑。

另请参阅

有向图拓扑, 传递归约

使用 Wolfram|Alpha 探索

请引用为

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

学科分类