非连通无向图,连通图和非连通图

图的入门及无向图的实现
上图中,因为v5和v6是单独的,所以是非连通图 7.
继续使用前两节用的那张图:对于该连通图,假定原图为g,最小生成树为t
连通分量:无向图g的 极大连通子图称为g的连通分量.
连通无向图的定义无向图