一个无向图 的定向是指给图
的每条边分配恰好一个方向。只有连通的、无桥的图才能有强定向(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