13 下列關於圖論之敘述何者不可能成立?
(A)生成樹(spanning tree)刪除一個邊(edge)後仍為一生成樹
(B)連通圖(connected graph)刪除一個邊後仍為一連通圖
(C)雙連通圖(biconnected graph)刪除一個邊後仍為一雙連通圖
(D)二分圖(bipartite graph)刪除一個邊後仍為一二分圖 

答案:登入後查看
統計: A(307), B(147), C(192), D(149), E(0) #2034267

詳解 (共 2 筆)

#3491593
Spanning tree 意思是 裡面...
(共 67 字,隱藏中)
前往觀看
21
0
#3628276
Spanning Tree:一個圖形的擴...
(共 125 字,隱藏中)
前往觀看
10
0