发布网友 发布时间:2024-09-26 02:48
共5个回答
热心网友 时间:2024-09-28 00:43
18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来(如左图上)。有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点后来大数学家欧拉把它转化成一个几何问题(如左图下)——一笔画问题。他不仅解决了此问题,且给出了连通图可以一笔画的重要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.热心网友 时间:2024-09-28 00:44
结论是不可能的。
如图,此题也可转化成一笔画问题。
由于有4个点连接着奇数(单数)条线,所以结论不成立。
[一笔画只能有0或2个点连接着奇数(单数)条线才可画出]
热心网友 时间:2024-09-28 00:39
不可能热心网友 时间:2024-09-28 00:42
这是图论的问题。顶点的边数定义为度,度为奇数的点称为奇点,度为偶数的点成为偶点。对于一个连通图,如果它的奇点个数为0或2,则能不重复的遍历每一条边,否则则不能。七桥问题,它的奇点个数不是0或2,就不行热心网友 时间:2024-09-28 00:37
没有解法热心网友 时间:2024-09-28 00:41
18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联系起来(如左图上)。有个人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点后来大数学家欧拉把它转化成一个几何问题(如左图下)——一笔画问题。他不仅解决了此问题,且给出了连通图可以一笔画的重要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.热心网友 时间:2024-09-28 00:41
这是图论的问题。顶点的边数定义为度,度为奇数的点称为奇点,度为偶数的点成为偶点。对于一个连通图,如果它的奇点个数为0或2,则能不重复的遍历每一条边,否则则不能。七桥问题,它的奇点个数不是0或2,就不行热心网友 时间:2024-09-28 00:38
没有解法热心网友 时间:2024-09-28 00:37
结论是不可能的。
如图,此题也可转化成一笔画问题。
由于有4个点连接着奇数(单数)条线,所以结论不成立。
[一笔画只能有0或2个点连接着奇数(单数)条线才可画出]
热心网友 时间:2024-09-28 00:38
不可能