農會 資訊管理類-九職等以下新進人員電腦概論107 年第 6 題單選題考點:樹的性質考點:是非判斷
樹狀圖(tree diagram)是一個「點的個數比邊的個數多一」的連接圖(connected graph)。
A正確答案
樹(Tree)是無環的連通圖,其核心性質為「頂點數(點)必定等於邊數加一」,本題敘述完全正確。
逐選項解析
A○(正確)樹的性質✓ 正確
樹狀圖(Tree)的數學定義即為無環的連通圖。根據圖論定理,具有 n 個點的樹,必定恰好有 n-1 條邊,故點數比邊數多一,敘述正確。
B✕(錯誤)是非判斷✕ 錯誤
本題敘述完全符合圖論中樹狀圖的基本定理與數學定義,並非錯誤敘述,故不選此選項。
立即註冊,看進階詳解與知識整理
這題的進階詳解與知識整理,註冊就能看 · 每天 2 題免費
精選詳解- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本