本文介绍了图论中的两个重要概念——点割集和边割集，它们分别是最小的使图从连通变为非连通的节点和边的集合。割点和割边的概念基于这两个集合，对于理解网络结构和算法设计至关重要。
点割集：对图G来说删去点割集的真子集，依旧连通。也就是说，点割集是删去使得图从连通变成非连通的最小节点的集合。
边割集：对图G来说删去边割集的真子集，依旧连通。也就是说，点割集是删去使得图从连通变成非连通的最小边的集合。
如果点割集只有一个节点，这割节点就叫做割点：
如果边割集只有踢一条边，这割节点就叫做割边：
扫一扫
1万+
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
