unconnected graph

美[ˌʌ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 .

    如果一个连通图的一个顶点能被分割,从而使这图成为一个 不 连通 图,则这个顶点称为断点。