2021年8月22日
摘要: 对于任何一个网络,保证其稳定性都极其重要,如果在一个网络中有着一个点,使得这个点损坏了就会导致整个网络不连通,那么这个网络出现问题的风险就比较大,这个点我们称为割点。类似的有割边,即如果删除这个边,连通分量会增加。我们先来研究最基础的问题,一张无向连通图中割点的数量有几个。很明显,我们的第一反应是暴 阅读全文
posted @ 2021-08-22 20:09 雪之下雪乃天下第一 阅读(173) 评论(0) 推荐(0)