問題詳情

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

參考答案

無參考答案

內容推薦

內容推薦