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