作业帮 > 数学 > 作业

那个,我有一个六年级同学,在课本上看到了七桥问题,她想了一会就做出来了,(具体怎么做我忘了)我看过之后,觉得没做错,符合

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/06/16 22:23:20
那个,我有一个六年级同学,在课本上看到了七桥问题,她想了一会就做出来了,(具体怎么做我忘了)我看过之后,觉得没做错,符合题目的要求,
那个,我有一个六年级同学,在课本上看到了七桥问题,她想了一会就做出来了,(具体怎么做我忘了)我看过之后,觉得没做错,符合
不可能的.
把桥当成线,岛当成面,简化成一个4个点7条线的图,并且4个点都为奇点(关联的线的条数为奇数).而一个连通图能一笔画成,奇点数必须为0或2(这点容易想通,若奇点数为0,所有点都为偶点,则可以以任意点为起点.而有奇点的话,若该点第一条线是从它出去的,则最后一条也是从它出去,第一条是进入它的,则最后一点也是进入它的.所以奇点必定为起点或终点.还有,连通图的奇点个数为偶数,所以不可能只有1个奇点).从这个结论来说的话,七桥问题作的图奇点数为4,故不存在不重复的走法.