離散數學學習筆記——第八講——圖論基礎(7.2圖的連通性——2.可達性與最短通路)

  1. 引言(基本概念:存在通路,可達,不可達)   2. 可達關係判定定理及引理   3. 可達關係的判定示例   4. 可達性矩陣   5. 可達性矩陣的簡潔求法(矩陣布爾乘法的析取)   6. 短程線及距離   7. 頂點間距離的判定
相關文章
相關標籤/搜索