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

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

題目附圖
A(見題目圖)
B(見題目圖)正確答案
C(見題目圖)
D(見題目圖)
答案與詳解
B
正確答案
子圖的定義是其頂點與邊皆須包含於原圖中。選項(B)出現了原圖不存在的邊(1,3),因此不是子圖。

為什麼答案是 B

圖中顯示節點1與節點3之間有連線(邊(1,3)),但原圖中節點1只與節點2相連,並無邊(1,3),故不屬於原圖的子圖。

考點:子圖定義考點:邊的子集考點:圖的同構與繪製
載入中…

計算機概要 相關題目

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

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

Download on theApp Store即將推出Google Play
黑皮