重连通图,连通图和非连通图

连通图/连通分量无向图-第6章 图
强连通分量.强连通图
连通图:无向图中任意两个顶点之间都存在一条路径.
连通分量(强连通分量)连通图(强连通图)完全图:任意两个点都有一条边
(a)中g7 是连通图,但不是重连通图.图中有三个关节点a,b 和g .