題庫立即開始練習

共 2 類科共用卷

地方政府公務人員四等-電子工程類科地方政府公務人員四等-電信工程類科

計算機概要114 年第 19 題單選題

關於圖形資料結構（Graph）的基本特性敘述，下列何者正確？

題目附圖

A所有圖形的邊都有方向性

B一個圖形一定是一個連通的結構

C圖形中可能存在節點沒有與其他節點相連正確答案

D圖形結構中不可能存在環狀的連結

答案與詳解

C

正確答案

圖形不要求連通，故可存在孤立節點，答案為 C。

為什麼答案是 C

圖形允許存在孤立節點(degree=0)，與其他節點皆無邊相連。

載入中…

計算機概要相關題目

有 n 個節點的連通無向圖（Connected Undirected Graph…

計算機概要 · 112 年 · 第 19 題

下列何者是強連通圖（Strongly connected graph）？

計算機概要 · 111 年 · 第 20 題

關於無向圖（Undirected graph）頂點的分支度（Degree），下列…

計算機概要 · 110 年 · 第 18 題

下面的圖形可稱之為：

計算機概要 · 108 年 · 第 37 題

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

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

Download on theApp Store即將推出Google Play