【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

教甄◆資訊科技概論專業(電腦科)題庫下載題庫

上一題
38. 下列何者不是樹(tree)?
(A)只有一個節點(vertex)的圖
(B)一個邊數比節點數 少 1 而且沒有迴路的圖
(C)圖形移除任何一條邊(edge)後,此圖的任意節點仍能 相互連通
(D)一個沒有迴路(cycle)的連通圖。


答案:登入後觀看
難度: 簡單

10
 【站僕】摩檸Morning:有沒有達人來解釋一下?
倒數 0時 ,已有 1 則答案
ntustslhs 小三上 (2022/03/26):

沒迴路的連通無向圖可稱為樹

由於樹的本身就沒有迴路,因此刪除任何一條邊後

任意節點無法相互連通

5個讚
檢舉


38. 下列何者不是樹(tree)? (A)只有一個節點(vertex)的圖 (..-阿摩線上測驗