作的在图中使几个边重覆，使图中所有的端点均有偶数边通过。例如若图中 {1,3} 及 {6.9} 边重覆，所有的端点均有偶数边通过。不过增加的长度不一定最少。为了要确定重覆哪个边可以使原图的端点都有偶数边通过，且增加长度最少。先画出所有奇数边的端点的完全图formula_1 （右边第 2 图），边上的数字是从一端点到另一端点（可以经过其他完全图 formula_1 中省略的点）的最短长度。若选择边 {1,6} 及 {3,9}，所有端点都经过一次，而总长度 formula_3最短。因此原来的图中，连接