《圖論及其應用》學習筆記（有向圖）

基礎圖：將D中每條有向邊改爲無向邊。 定向圖：將每條無向邊，改爲有向邊。 一個有向圖的基礎圖唯一，而一個圖的定向圖不唯一。 強連通圖：任意兩點是雙向連通的。 若連通圖：基礎圖是連通的。 單向連通圖：任意兩點是單向連通的。 關係：強連通一定單向連通，單向連通一定弱連通。   有向樹： 定義：有向圖D的基礎圖是樹。 根樹：只有一個點的入度爲0，其餘點的入度均爲1，的非平凡樹。 樹根：根樹入度爲0的那個

>>阅读原文<<