改造成双连通图2

【文件属性】：

文件名称：改造成双连通图2

文件大小：43KB

文件格式：DOCX

更新时间：2022-08-08 20:11:13

doc文档

将图改造成双联通图。也就是不存在关键节点，因此，只需要在7.1的基础上，对于每两个相连的连通子图，都再新建一条不经过非关键节点的边即可。