美[ˌʌnkəˈnɛktɪd ɡræf]英[ˈʌnkəˈnektid ɡrɑ:f]
[计] 非连通图
An articulation point is a vertex of a connected graph which can be split to yield an unconnected graph .
如果一个连通图的一个顶点能被分割,从而使这图成为一个 不 连通 图,则这个顶点称为断点。
美[ˌʌnkəˈnɛktɪd ɡræf]英[ˈʌnkəˈnektid ɡrɑ:f]
[计] 非连通图