问答题 试问:从前两题的图G1,G2的任一点出发,能否走遍该图的各边且仅过每边一次而回到出发点,若能则找出一条这样的路。
【正确答案】类似于哥尼斯堡七桥问题,在一个图中存在从任意一点出发走遍该图的各边且仅过每边一次而回到出发点的回路的充要条件是图中无奇点。
   考察G1各点均为偶点,即存在此类回路,其中一条为
   μ=v1v2v4v6c5v3v4v5v2v3v1
   考察G2各点v2,v3,v4,v5均为奇点,故不存在此类回路。
【答案解析】