Graph8/图论 [定义]无向图的连通性: 若G=(V,E)中任两个顶点都连 通,则称此无向图是连通的/ connected [定义]连通分图/ connected components: 图G可分为几个不相连通的子图,每 子图本身都是连通的。称这几个子图为G 的连通分图 2/24/202111:38PM Deren Chen, Zhejiang UniVG r a p h s / 图 论 2/24/2021 11:38 PM Deren Chen, Zhejiang Univ. 7 [定义]连通分图/connected components： 图Ｇ可分为几个不相连通的子图，每一 子图本身都是连通的。称这几个子图为Ｇ 的连通分图。 [定义]无向图的连通性： 若Ｇ＝（Ｖ，Ｅ）中任两个顶点都连 通，则称此无向图是连通的/connected