Loading

摘要: 以上是图论经典问题:科尼斯堡七桥问题,由欧拉于 1736 年提出,旨在探讨图上的一笔画问题。 欧拉路径、欧拉回路 欧拉路径:图中经过所有边恰好一次的路径(即一笔画)。若该路径的起点与终点相同,则称其为一条欧拉回路。 判断 判断一个连通图是否存在欧拉路径: 有向图欧拉路径:图中恰存在 \(1\) 点, 阅读全文
posted @ 2026-01-07 23:19 Seqfrel 阅读(89) 评论(0) 推荐(0)