主題
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.tw/GraphOrientation.html

學科分類