下面是一所房子是示意图,图中有9个房子,每间都与隔壁间想通.问:能否从1号房间开始,
问题描述:
下面是一所房子是示意图,图中有9个房子,每间都与隔壁间想通.问:能否从1号房间开始,
不重复地走遍所有房间,又回到1号房间?(如果答案是能,请画出路线图;如果答案是不能,请说明原因.)1 2 3
4 5 6
7 8 9
1 2 3
4 5 6
7 8 9
答
这设计节点理论
能否从1回到1,必须满足奇数个奇数节点.
2、4、6、8有3条路线,称为奇数节点.
1、3、7、9、5为偶数节点.
本题为偶数个奇数节点,不能不重复地走遍所有房间回到1.???????????????????????????????????????????????????????对,我记得看过一个专门介绍节点的书,名字不记得。你可以去找找,里面有很多有趣的数学问题,如七桥问题。