主题
Search

图的定向


一个无向图 G 的定向是指给图 G 的每条边分配恰好一个方向。只有连通的、无桥的图才能有强定向(Robbins 1939;Skiena 1990,第 174 页)。一个有向完全图被称为竞赛图


另请参阅

有向图, 竞赛图

使用 探索

参考文献

Robbins, H. E. "图论定理及其在交通控制问题中的应用。" Amer. Math. Monthly 46, 281-283, 1939.Skiena, S. 用 Mathematica 实现离散数学:组合数学和图论。 Reading, MA: Addison-Wesley, 1990.

在 中引用

图的定向

请这样引用

Weisstein, Eric W. "图的定向。" 来自 —— 资源。 https://mathworld.net.cn/GraphOrientation.html

学科分类