话题
搜索

图形方向


定向无向图 G公司是的赋值正好一个每个边缘的方向G公司。只有连接的、无桥的图才能具有强方向性(罗宾斯1939年;斯基纳1990年,第174页)。面向完成图表称为锦标赛.


另请参阅

有向图,锦标赛

与Wolfram一起探索| Alpha

参考文献

H.E.罗宾斯。“图上的一个定理及其在交通控制问题中的应用。”阿默尔。数学。每月 46, 281-283,1939斯基纳。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,1990年。

参考Wolfram | Alpha

图形方向

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“图形方向。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphOrientation.html

主题分类