20145327寒假第四周學習總結

圖論——樹，圖的着色 無向樹：連通無迴路的無向圖 平凡樹：平凡圖  森林：至少由兩個連通分支(每個都是樹)組成 樹葉：1度結點 分支點：度數≥2的結點 定理：設T是n階非平凡的無向樹，則T中至少有兩片樹葉. 生成樹：設G爲無向圖 （1）G的樹——T是G的子圖並且是樹 （2）G的生成樹——T是G的生成子圖並且是樹 （3）生成樹T的樹枝——T中的邊 （4）生成樹T的弦——不在T中的邊 （5）生成樹T的

>>阅读原文<<