关节点 (或切割顶点)

无向连通图中的顶点是关节点 (或切割顶点)的话 ,如果将其移除 (以及通过它的边) 则断开图形. 关节点代表连接网络中的漏洞 - 单点,其漏洞会将网络分成 两个或多个 断开连接的图组件. 它们对于设计可靠的网络很有用.

对于断开连接的无向图,关节点是顶点移除,其增加了连接图组件的数量.

参考

• GeeksForGeeks
• YouTube