將一個樹（tree）視為無向圖，把圖中任意不同兩點以一個新的 edge 相連，將會產生新的：
A樹葉節點（leaf node）
B森林（forest）
C循環（cycle）正確答案
D非連通元件（disconnected component）
答案與詳解
逐選項解析
A樹葉節點（leaf node）葉節點定義✕ 錯誤
葉節點是度數為 1 的節點，加邊只會增加節點度數，不會產生新的葉節點，反而可能讓原本的葉節點變成非葉。
B森林（forest）森林定義✕ 錯誤
森林是由多棵不相連的樹組成，需要「移除」邊才可能產生森林，而不是加邊。加邊只會讓圖更緊密。
C循環（cycle）✓ 正確
D非連通元件（disconnected component）✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
