一個無向圖 的定向是指給圖
的每條邊分配恰好一個方向。只有連通的、無橋的圖才能有強定向(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.tw/GraphOrientation.html