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

连通图和非连通图
数据结构——图:极大小连通子图,图的存储结构,图的遍历
下图是连通图和非连通图,都是无向的,这里不扩展有向图
图16.连通图和非连通图
8) 生成树(spanning tree):含有连通图的全部顶点的一个极小连通子图.