2022年6月16日
欧拉回路
摘要： \(0.\) 由来 哥尼斯堡七桥问题。如图 在所有桥都只能走一遍的前提下，如何才能把这个地方所有的桥都走遍？。显然是不行。 如果可以满足一笔画，必须使除了起点和终点的所有点的度数必须是偶数。 \(1.\) 性质 无向图（所有边都连通） 存在欧拉路径的充要条件：度数为奇数的点只能有 \(0\) 或 \ 阅读全文
posted @ 2022-06-16 21:06 Altwilio 阅读(50) 评论(0) 推荐(0) 编辑