申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 地特三等資料結構#73482
科目：公職◆資料結構
年份：107年
排序：0

二、給定一個權重圖（weighted graph），G =(V, E, w)，假設 V = {1, 2,...,n}，且每個邊（edge）e 的權重 w(e)都是正整數。令 l(v)為以 v 為端點的所有邊中權重最小的邊。將這些邊集合起來稱作 L，也就是（每小題 5 分，共 20 分）

⑵G[L]是否一定是 G 的擴張樹（spanning tree）？若是請證明之，若不一定是請給一個反例。