引 当地的居民热衷于这样一个问题 个漫步者如何能够走过这七座桥,并且每 座桥只能走过一次,最终回到原出发地。 尽管试验者很多,但是都没有成功。 为了寻找答案,1736年欧拉将这个问 题抽象成图8-1b所示图形的一笔画问题。 即能否从某一点开始不重复地一笔画出这 个图形,最终回到原点。欧拉在他的论文 中证明了这是不可能的,因为这个图形中 每一个顶点都与奇数条边相连接,不可能 将它一笔画出,这就是古典图论中的第 个著名问题。引 言 当地的居民热衷于这样一个问题， 一 个漫步者如何能够走过这七座桥，并且每 座桥只能走过一次，最终回到原出发地。 尽管试验者很多，但是都没有成功。 为了寻找答案，1736年欧拉将这个问 题抽象成图8-1b所示图形的一笔画问题。 即能否从某一点开始不重复地一笔画出这 个图形，最终回到原点。欧拉在他的论文 中证明了这是不可能的，因为这个图形中 每一个顶点都与奇数条边相连接，不可能 将它一笔画出，这就是古典图论中的第一 个著名问题