申論題

二、令 G = (V,E)為一點數（number of vertexes）| V |＞ 2 的連通（connected）無向圖（undirected graph），w：E→Ｚ為權重（weight）函數。令 T =(Ｖ, E')，，是 G 的一個最小權重擴張樹（minimum spanning tree）。假設每個邊（edge）的權重都是正整數，且都不相同。判定下列敘述的正確性。若敘述是正確的，請說明理由；若敘述是錯的，請舉一個反例。（僅有答案，未說明理由或未舉出反例者，不予計分）

(二)假設 G 是 2-連通（2-connected）。（也就是去掉任一條邊 G 仍是連通的）此時，若 e 是所有邊中權重最大者，則。（15 分）