有向连通图,连通图和非连通图

6.3:连通图 图中任意两个顶点都是连通的,则称g是连通图
740图的连通性问题
红线框内即为最右边图的极大强连通子图
1.12连通图(connected graph)1.11有权图1.10有向完全图1.
强连通图