Examly題庫立即開始練習
農會 資訊管理類-九職等以下新進人員電腦概論107 年第 6 題單選題考點:樹的性質考點:是非判斷

樹狀圖(tree diagram)是一個「點的個數比邊的個數多一」的連接圖(connected graph)。

A○(正確)正確答案
B✕(錯誤)
答案與詳解
A
正確答案
樹(Tree)是無環的連通圖,其核心性質為「頂點數(點)必定等於邊數加一」,本題敘述完全正確。

逐選項解析

A○(正確)樹的性質✓ 正確
樹狀圖(Tree)的數學定義即為無環的連通圖。根據圖論定理,具有 n 個點的樹,必定恰好有 n-1 條邊,故點數比邊數多一,敘述正確。
B✕(錯誤)是非判斷✕ 錯誤
本題敘述完全符合圖論中樹狀圖的基本定理與數學定義,並非錯誤敘述,故不選此選項。

立即註冊,看進階詳解與知識整理

這題的進階詳解與知識整理,註冊就能看 · 每天 2 題免費

精選詳解
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本

電腦概論 相關題目

想練更多電腦概論考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly