在 8 岛之间至少要建几座桥，才能保证即使去掉一个岛，其他 7 个岛仍有一条环游路线？

popo987654

请教方法

luyuanhong

lihp2020

tps：正方体 去掉一个顶点  图形也是完整的

lihp2020

再来 砍掉一个点  也要仍有环  有环 每个点 至少两条 路线
对称 或者相对关系  砍了一个岛  那么 剩下的岛一定存在 路线减1  
减1 之后 还能 至少两条 路线  那么根据 对称 或者相对关系  每个点都该有3个路线

8*3/2=12

luyuanhong

lihp2020 发表于 2022-6-15 09:51
tps：正方体 去掉一个顶点  图形也是完整的

我试过，正方体 12 条棱，去掉一个顶点及与它相连的棱后，无法找到一条环路。