申論題

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

(一)若 e 是所有邊中權重最大者，則。（也就是 e 不會在任一個 G的最小權重擴張樹中）（10 分）