某花园的小径如右图所示．一个人能不能从图中第1个点的位置出发，不重复地走过所有小径？如果能，请标出所经过各点的顺序（如：1→2→3→…→1）如果不能，请标出至少必须重复的小

Question

某花园的小径如右图所示．一个人能不能从图中第1个点的位置出发，不重复地走过所有小径？如果能，请标出所经过各点的顺序（如：1→2→3→…→1）如果不能，请标出至少必须重复的小径（如1→2，2→3，8→9或11→12等等）．

Answer 1

图中1～8这八个点都是奇点，所以不能无重复地走完各小径；要想连贯地走完各条小径，就要重复走某些小径，可以这样想，把两个奇点之间连一条线，那么就有两个奇点变成了偶点，对于本题来说就是重复一次，即两个奇点之...