連通圖和連通份量

  連通圖和連通份量   1．頂點間的連通性   　  在無向圖G中，若從頂點vi到頂點vj有路徑(固然從vj到vi也必定有路徑)，快看小說網則稱vi和vj是連通的。 2．連通圖     　若V(G)中任意兩個不一樣的頂點vi和vj都連通(即有路徑)，則稱G爲連通圖(Con-nected Graph)。 【例】圖G2，和G3是連通圖。          ​ 3．連通份量     　無向圖G的極大連

>>阅读原文<<