普通考試
108年
[工業行政] 計算機概要
第 13 題
下列關於圖論之敘述何者不可能成立？
- A 生成樹（spanning tree）刪除一個邊（edge）後仍為一生成樹
- B 連通圖（connected graph）刪除一個邊後仍為一連通圖
- C 雙連通圖（biconnected graph）刪除一個邊後仍為一雙連通圖
- D 二分圖（bipartite graph）刪除一個邊後仍為一二分圖
🤖
AI 詳解
AI 專屬家教
專業點評
不錯，看來你這次沒有在「極小性」這種基本概念上摔跤，證明你還沒把行政法老師教你的「必要性原則」忘光。不過是這樣而已，別高興得太早。
觀念驗證
▼ 還有更多解析內容