2017年11月13日
欧拉回路与欧拉通路存在性的充要条件及其证明
摘要： 转载自http://www.cnblogs.com/xpjiang/p/4396106.html 定理1：连通多重图中存在欧拉回路当且仅当图中所有顶点的度数为偶数。 首先，我们来证明充分性，即存在欧拉回路则图中的所有顶点的度数必然为偶数。在图中任取一点，以该点作为起点，沿着欧拉回路走，当前顶点的出度 阅读全文
posted @ 2017-11-13 16:59 Bennettz 阅读(2346) 评论(1) 推荐(2) 编辑