An articulation point is a vertex of a connected graph which can be split to yield an unconnected graph.

 
  • 如果一个连通图的一个顶点能被分割,从而使这图成为一个不连通图,则这个顶点称为断点。
今日热词
目录 附录 查词历史