Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要11319單選題

何者不是下圖的子圖(Subgraph)?

題目圖片 1/51 / 5
A(見題目圖)
B(見題目圖)正確答案
C(見題目圖)
D(見題目圖)
答案與詳解
B
正確答案
子圖定義:頂點集⊆原圖頂點集,邊集⊆原圖邊集,且邊的端點必須在子圖頂點集中。B選項含原圖沒有的邊(1-3),故非子圖。

為什麼答案是 B

圖中出現邊1-3,但原圖中1與3之間沒有直接連線(原圖邊僅1-2,2-3,2-4,3-4)。邊不在原圖邊集中,違反子圖定義,故不是子圖。

載入中…

計算機概要 相關題目

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

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

黑皮