This happens if the graph is disconnected or has a cutvertex. 如果一個(gè)圖是不連通的或有割點(diǎn),就發(fā)生這種情況。
An articulation point is a vertex of a connected graph which can be split to yield an unconnected graph. 如果一個(gè)連通圖的一個(gè)頂點(diǎn)能被分割,從而使這圖成為一個(gè)不連通圖,則這個(gè)頂點(diǎn)稱(chēng)為斷點(diǎn)。
This happens if the graph is disconnected or has a cutvertex. 如果一個(gè)圖是不連通的或有割點(diǎn),就發(fā)生這種情況。
An articulation point is a vertex of a connected graph which can be split to yield an unconnected graph. 如果一個(gè)連通圖的一個(gè)頂點(diǎn)能被分割,從而使這圖成為一個(gè)不連通圖,則這個(gè)頂點(diǎn)稱(chēng)為斷點(diǎn)。