《圖論及其應用》學習筆記（樹）

樹的概念與性質： 樹：連通的無圈圖。樹也是森林。 平凡圖就是平凡樹。 度數大於1的頂點爲分支點。等於1爲樹葉。 ps：因爲至多隻有一片樹葉，則剩下的n-1個頂點的度均≥2，所以有   最小連通圖：減去任意一條邊，均會使得圖不連通。 ps：無圈的連通圖就是樹。   樹的中心與形心： v的離心率：取離v最遠的頂點的距離。 r(G)圖的半徑：取每個頂點的離心率最小的值。 圖G的直徑：G的最大離心率。 v

>>阅读原文<<