摘要：
假设有一张图有向图G'，在不论方向的情况下它与G同构。并且G'包含了G的所有有向边。那么如果存在一个图G'使得G'存在欧拉回路，那么G就存在欧拉回路。 其思路就将混合图转换成有向图判断。实现的时候，我们使用网络流的模型。现任意构造一个G'。用Ii表示第i个点的入度，Oi表示第i个点的出度。如果存在一 阅读全文
摘要：
莱昂哈德·欧拉在1735年提出，并没有方法能圆满解决这个问题，他更在第二年发表在论文《柯尼斯堡的七桥》中，证明符合条件的走法并不存在，也顺带提出和解决了一笔画问题[1]。这篇论文在圣彼得堡科学院发表，成为图论史上第一篇重要文献。欧拉把实际的抽象问题简化为平面上的点与线组合，每一座桥视为一条线，桥所连 阅读全文
摘要：
文章目录： 定义 存储 定义 结点 度：在无向图中与此结点相连的边的数目 出度：在有向图中以此结点为起点的边的数目 入度：在有向图中以此结点为起点的边的数目 边 欧拉回路： 经典例题：七桥问题 定义： （1）欧拉路：通过图中所有边的简单路。 （2）欧拉回路：闭合的欧拉路。 （3）欧拉图：包含欧拉回路 阅读全文