图  论哥尼斯堡七桥问题：图论发源于18世纪普鲁士的哥尼斯堡。普雷格河流经这个城市，河中有两个小岛，河上有七座桥，连接两岛及两岸。如图所示，当时城里居民热衷于讨论这样一个问题：一个人能否走过这七座桥，且每座桥只经过一次，最后仍回到出发点。将上面问题中的两座小岛以及两岸用点表示，七座桥用线（称为边）表示，得到下图：于是，上述问题也可叙述为：寻从图中的任意一个点出发，经过所有的边一次且仅一...