試卷資訊
試卷名稱：101年 - 101 普通考試_電子工程、電信工程、資訊處理：計算機概要#45064
年份：101年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
35 若G為一非多重圖形（non-multigraph）、無自身邊線（Self edge）之無向圖形（Undirected graph）結 構，並以n
G表示G之頂點 Vertex） （ 數，以e
G表示G之邊線 Edge） （ 數，且T
G為基於G之生成樹 Spanning （ tree）。下列為有關G與其生成樹T
G之敘述：
①生成樹TG可經由對G使用Kruskal演算法或Prim演算法產生。
②若以nT表示生成樹TG之節點（Node）數，則nT = nG。
③若以eT表示生成樹TG之邊線（Edge）數，則eT < eG。
④若以hT表示生成樹TG之高度（Height），則log2nG ≤ hT ≤ nG。［註：僅有樹根（Root）節點之樹狀（ Tree）結構其高度為 1。］
⑤ 若TG為基於G之唯一生成樹（Spanning tree），則G為一樹狀（Tree）結構。 請選出最適合之選項：
(A)②③正確；①⑤錯誤
(B)①②正確；③④錯誤
(C)①④錯誤
(D)②④正確
詳解 (共 2 筆)
未解鎖
①②⑤正確③：eT≦ eG→因為可能G本...
未解鎖
這是一道關於 圖論（Graph Theo...
阿摩線上測驗
登入
