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

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

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

為什麼答案是 B

圖中包含了邊(1,3),但觀察原圖,節點1與節點3之間並沒有連線。因為子圖不能包含原圖沒有的邊,故本選項不是子圖。

考點:子圖定義考點:子圖判斷考點:圖的同構
載入中…

計算機概要 相關題目

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

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

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