跳至主要內容

关节点(或割点)

linwu小于 1 分钟

关节点(或割点)

在一个无向连通图中,如果移除一个顶点(以及通过该顶点的边),会导致图断开,则该顶点被称为关节点(或割点)。关节点代表了连通网络中的脆弱点,即单个点的故障会将网络分割成两个或更多个不连通的部分。它们在设计可靠的网络时非常有用。

对于一个不连通的无向图,关节点是指移除该顶点后,连通分量的数量增加。

参考资料

关注公众号

和小伙伴们一起学习

加入技术交流群

扫描二维码 备注加群