会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Seqfrel
博客园
首页
新随笔
联系
订阅
管理
2026年1月7日
【笔记】欧拉图
摘要: 以上是图论经典问题:科尼斯堡七桥问题,由欧拉于 1736 年提出,旨在探讨图上的一笔画问题。 欧拉路径、欧拉回路 欧拉路径:图中经过所有边恰好一次的路径(即一笔画)。若该路径的起点与终点相同,则称其为一条欧拉回路。 判断 判断一个连通图是否存在欧拉路径: 有向图欧拉路径:图中恰存在 \(1\) 点,
阅读全文
posted @ 2026-01-07 23:19 Seqfrel
阅读(89)
评论(0)
推荐(0)
公告