Examly題庫立即開始練習
2 類科共用卷
普考-電信工程普考-電子工程
計算機概要10914單選題

在下列的graph中,那個節點不是articulation point?

題目附圖
Ab
Bi
Ce
Da正確答案
答案與詳解
D
正確答案
Articulation point是移除後會使圖形不連通的關鍵節點;節點a移除後其餘節點仍保持連通,故a不是articulation point。

為什麼答案是 D

節點a連接b與c。從圖中可見,b與c之間存在直接邊(b-c),移除a後b與c依然直接相連,圖中所有其他節點依然可互相到達,圖形保持連通,故a不是articulation point,是本題要選的答案。

考點:切割點判定考點:非切割點識別
載入中…

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

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

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