非连通图,非连通图的定义

下图是连通图和非连通图,都是无向的,这里不扩展有向图:首先需要了解
带权连通图
数据结构图的基本概念
求无向连通图的割点
连通图:无向图中任意两个顶点之间都存在一条路径.