【梳理】離散數學 第14章 圖的基本概念 14.3 圖的連通性（未完待續）

教材：《離散數學》第2版 屈婉玲 耿素雲 張立昂 高等教育出版社 源文檔高清截圖在最後 未完待續 14.3 圖的連通性 1、設無向圖G(V, E)，若u，v∈V之間存在通路，就稱u，v是連通的，記作u ~ v。規定：對任意v∈V，v ~ v。如果無向圖G是平凡圖（只含一個頂點的圖）或者G中任意兩個頂點都是連通的，則G爲連通圖，否則爲非連通圖。無向圖中，頂點之間的連通關係 ~ 是等價關係：具有自反性

>>阅读原文<<