图2

Posted 2020-06-13

6.2 图的连通性

• 6.2.1 通路与回路
– 初级通路(回路)与简单通路(回路)
• 6.2.2 无向图的连通性与连通度
– 连通图、连通分支
– 短程线与距离
– 点割集、割点、边割集、割边(桥)
– 点连通度与边连通度

• 6.2.3 有向图的连通性及其分类
– 可达性
– 弱连通、单向连通、强连通
– 短程线与距离

---

 

 

  

 

 

 

 

6.3 图的矩阵表示
• 6.3.1 无向图的关联矩阵
• 6.3.2 有向无环图的关联矩阵
• 6.3.3 有向图的邻接矩阵
　　– 有向图中的通路数与回路数
• 6.3.4 有向图的可达矩阵