岛屿群分析法示例

修改于01/06585 浏览攻略
方法介绍:
观察下图谜题
TapTap
可将岛屿分成以下 1~6 岛屿群,以及 7~8 连接岛屿
TapTap
岛屿群(红圈)视为一个整体,并画出岛屿群之间可能的连接关系(蓝线)得出下面无向图
TapTap
可以看出岛屿群 3岛屿群 5 的连接为该图的割边,所以该边一定存在
因为岛屿群 3岛屿群 5 之间只存在一种连接可能(下图红线),所以该连接一定存在
TapTap
剩下的就很简单了。
horizontal linehorizontal line
不过这里还能继续对岛屿群进行分析:
观察岛屿群 4 ,因为岛屿群 4 仅存在一个连接点,且仅能向某一岛屿群进行连接,即 1-44-5 的连接不能同时存在,与半连接岛屿类似,不能起到连接岛屿群1岛屿群5两个岛屿群的作用,可将该类型连接画成虚线甚至直接去掉进行分析,得到下图
TapTap
可知岛屿群或连接岛屿之间的连接链 1-7、7-6、6-5 均为该图割边,一定存在
9
1
8