图的可追溯性
如果一个图没有结束点，你可以问这样的问题:是否有可能跟踪图中的所有边只有一天，不用举起铅笔?例如，下面显示的图表是否可追溯?
瑞士数学家莱昂哈德·欧拉大的名字(在数学史上)通过如下的推理解决了这个问题。
每次你用铅笔穿过一个顶点时，你都会用到两条边:一条在进的路上，另一条在出的路上。奇数点度会引起问题:处理这些问题的唯一方法是在那里开始跟踪或结束跟踪。因此，如果一个图有两个以上的奇数次顶点，它就是不可追踪的。
根据这个定理，上面的图是不可追溯的，因为所有四个顶点都是奇数次．
欧拉实际上也证明了这个定理的反面:每一个没有端点且有两个或更少奇数次顶点的图是可跟踪的。
