Examly題庫
共 2 類科共用卷
地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科
計算機概要111 年第 18 題單選題

樹(Tree)的定義為一個不包含簡單迴路(Simple circuit)的無向連結圖(undirected connected graph),而葉子(Leaves)的定義為次數(Degrees)為 1 的節點(Nodes)。一棵樹若有 2 個以上的節點,最少會有幾個節點是葉子?

題目圖片
A0
B1
C2正確答案
D3
答案與詳解
C
正確答案
任何 \(n\geq 2\) 個節點的樹至少有 2 片葉子;鏈狀樹恰好達到此下界,故答案為 (C) 2。(註:本題為文字題,所附之有向圖屬於另一題「強連通圖」之選項,與本題無關。)

逐選項解析

A0✕ 錯誤
0:與「\(L\geq 2\)」矛盾,不可能。
B1✕ 錯誤
1:違反握手定理推導,至少需 2 個度為 1 的節點。
C2✓ 正確
D3✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 111 年 地方政府公務人員四等-電子工程類科《計算機概要》完整試題與解答

同科目歷年考卷

計算機概要 相關題目

想練更多計算機概要考古題?

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

Examly