離散數學學習筆記——第八講——圖論基礎(7.2圖的連通性——4.有向圖的連通性)

  1. 有向圖的連通性(基本概念:弱連通圖,單向連通圖,強連通圖)   2. 強連通圖的判定(有向圖是強連通圖的充分必要條件是該圖中存在一條經過所有結點至少一次的迴路)   3. 單向連通圖的判定(有向圖是單向連通圖的充分必要條件是該圖中存在一條經過所有結點至少一次的通路)   4. 使用鄰接矩陣判定連通性(布爾加運算)   5. 三類連通分支(強連通分支(強分圖),單向連通分支(單向分圖),弱
相關文章
相關標籤/搜索