試卷資訊
試卷名稱:108年 - 108 普通考試_工業行政、電子工程、電信工程:計算機概要#78089
年份:108年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
13 下列關於圖論之敘述何者不可能成立?
(A)生成樹(spanning tree)刪除一個邊(edge)後仍為一生成樹
(B)連通圖(connected graph)刪除一個邊後仍為一連通圖
(C)雙連通圖(biconnected graph)刪除一個邊後仍為一雙連通圖
(D)二分圖(bipartite graph)刪除一個邊後仍為一二分圖
詳解 (共 2 筆)
未解鎖
Spanning tree 意思是 裡面...
未解鎖
Spanning Tree:一個圖形的擴...