六,连通图与连通分量

《电子科大图论最全复习总结》第三章 图的连通性

强连通图(strongly connected graph)

n个顶点的强连通图,边数最多为n(n-1),最少为n.

若无向图为非连通图,则图中各个极大连通子图称作此图的连通分量.