【梳理】离散数学 第14章 图的基本概念 14.3 图的连通性（未完待续）

教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社 源文档高清截图在最后 未完待续 14.3 图的连通性 1、设无向图G(V, E)，若u，v∈V之间存在通路，就称u，v是连通的，记作u ~ v。规定：对任意v∈V，v ~ v。如果无向图G是平凡图（只含一个顶点的图）或者G中任意两个顶点都是连通的，则G为连通图，否则为非连通图。无向图中，顶点之间的连通关系 ~ 是等价关系：具有自反性

>>阅读原文<<