十八世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸连接起来．有人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完这七座桥，最后回到出发点．这就是著名的哥尼斯堡七桥问题（下简称七桥问题），很多人尝试解决这个问题，但绞尽脑汁，就是无法找到答案．直到1736年，29岁的欧拉以拉丁文正式发表了论文《关于位置几何问题的解法》，文中详细讨论了七桥问题并作了一些推广，该论文被认为是图论、拓扑学和网络科学的发端．图1是欧拉当年解决七桥问题的手绘图，图2是该问题相应的示意图，其中
，
，
，
四个点代表陆地，连接这些点的边就是桥．欧拉将七桥问题转化成一个几何问题——笔画问题．一笔画问题中，要求不遗漏地依次走完每一条边，允许重复走过某些结点，可以不回到出发点，但不允许重复走过任何一条边．在图3中，根据以上一笔画问题的规则，不同的走法总数为（ ）
