圖相關知識點

相關概念 .簡單圖:1）不存在重複邊 2）不存在頂點到自身的邊 完全圖:任意兩點之間都存在邊 極大極小連通子圖都是 連通圖 極大：最大的那個（包含所有） 極小：邊最少的那個 生成樹：連通，邊最少，包含所有頂點 連通：在無向圖中，兩頂點有路徑存在，就稱爲連通的。 連通圖：若圖中任意兩頂點都連通，同此圖爲連通圖。 連通分量（極大連通子圖）：無向圖中的極大連通子圖稱爲連通分量。 強連通：在有向圖中，兩頂

>>阅读原文<<