節點a連接b與c。從圖中可見,b與c之間存在直接邊(b-c),移除a後b與c依然直接相連,圖中所有其他節點依然可互相到達,圖形保持連通,故a不是articulation point,是本題要選的答案。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。