試卷名稱:114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題:資訊科技專門科目#128069
年份:114年
科目:教甄◆資訊科技概論專業(電腦科)
33. 有一加權圖(Weighted Graph)具有8個頂點(Vertices)與10條邊(Edges),透過Kruskal’s Algorithm運算後獲得一最小成本 生成樹(Minimum-cost Spanning Tree),請問該生成樹具有多少邊? (A) 6 (B) 7 (C) 8 (D) 9