阿摩線上測驗 登入

申論題資訊

試卷:108年 - 108 一般警察特種考試_二等_刑事警察人員犯罪分析組:計算機數學(包括離散數學、機率與統計)#77048
科目:計算機數學
年份:108年
排序:0

申論題內容

一、假設 G 為一無向權重圖(Undirected Weighted Graph) ,若 G 的邊上權重 值(Edge Weight)均不相同,G 的最小擴張樹(Minimum Spanning Tree) 是否為唯一。若不是,請舉例說明;若是請說明其理由。(10 分)