若一個連接無向圖（Connected Undirected Graph）G 由 n 個點（Vertices）與 m 條邊（Edges）所組成，則有關點與邊的敘述，下列何者正確？
Am≧ n-1正確答案
Bm＞n-1
Cm≧ n
Dm＞n
答案與詳解
逐選項解析
Am≧ n-1✓ 正確
Bm＞n-1✕ 易錯陷阱
此選項排除了 m=n-1 的情況，但樹狀圖（無環）也是合法的連接無向圖，故敘述錯誤。
Cm≧ n✕ 錯誤
m 可以等於 n-1，不需要大於等於 n，此選項高估了最少需要的邊數。
Dm＞n✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
