圖(三)所示為一個加權圖形 ( weighted graph )，其中 , , , 代表節點的編號，邊上之數字代表該邊的權重 ( weight )。於此圖中，試問以為根節點之最小權重擴張樹(

問題詳情

39. 圖(三)所示為一個加權圖形 ( weighted graph )，其中 , , , 代表節點的編號，邊上之數字代表該邊的權重 ( weight )。於此圖中，試問以為根節點之最小權重擴張樹( minimum weight spanning tree ) 有幾棵？
(A) 2
(B) 4
(C) 6
(D) 8

參考答案

答案：B
難度：非常困難0
統計：A(1),B(0),C(0),D(0),E(0)

內容推薦

水泥成分中，鋁酸三鈣 ( C3A ) 含量增加，用於拌合混凝土，則對混凝土的影響為：(A) 可用於巨積混凝土 (B) 初期水化速率加速(C) 後期強度提高 (D) 耐久性增加
有一陣列資料包含 8 個元素：55，15，85，25，65，75，45，35。若採用插入排序法 ( insertionsort ) 將它們由小到大排序，在過程中，假如第一回合 ( pass 1
在一般狀態下，下列有關水灰 (膠) 比的敘述何者正確？(A) 水灰 (膠) 比為水與固體材料的體積比(B) 水灰 (膠) 比愈高則混凝土單位重愈高(C) 水灰 (膠) 比愈高則混凝土強度愈低(D
有一個中序 ( infix ) 表示式為 ( a / ( b − c + d ) )× e − a × c，則此式之後序 ( postfix ) 表示式為何？(A) a b c − d + /
令 a = 7，b = 5，c =3，d =1, 則下列四個前序 ( prefix ) 表示式中，何者的值為最大？(A) − − − a b c d (B) − a − b − c d (C)
2 公克的下列元素中，何者的原子數目最多？( 原子量：H = 1，C = 12，N = 14，O = 16)(A) 氫 (B) 碳 (C) 氧 (D) 氮
實驗小學舉辦數學競試，題目共 4 題。經統計得知，在參加考試學生中恰有 1/4的學生答錯了一題；恰有 1/5的學生答錯了二題；恰有 1/6的學生答錯了三題；恰有 1/8的學生四題全錯。若考生大約
※閱讀下文，請回答 18～20 題：圖 3 為三義火炎山附近地區地質圖，圖 4 則為由南向北拍攝的火炎山。火炎山地形特徵的敘述，哪些正確？ (甲)火炎山屬於泥岩惡地地形 (乙)火炎山因礫
下列關於該博物館建築的敘述，何者正確？ (A)模仿濱外沙洲造型而建 (B)表現客家鄉親堅毅不拔的精神 (C)營造單面山地形意象 (D)呈現先民越過黑水溝看見臺灣時的景象。
下圖為佩宜正在瀏覽的財經網站資料，請問：該交易所位於中國大陸哪一個地區？(A)華南　(B)華中(C)華北　(D)西部