試卷名稱:114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資訊科技科#129033
年份:114年
科目:教甄◆資訊科技概論專業(電腦科)
18. 下列哪一個是關於最小生成樹(Minimum Spanning Tree,MST)的正確敘述? (A) 所有連通圖都只有唯一的 MST (B) MST 的邊數永遠等於頂點數 (C) 若連通圖有 N 個頂點,則 MST 有 N-1 條邊 (D) 以上皆為錯誤敘述