会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2021年3月31日
欧拉道路和欧拉回路
摘要: 定义 欧拉道路: 能否从无向图中的一个节点出发走出一条道路,每条边恰好经过一次 欧拉回路: 在欧拉道路的基础上要回到原点 结论 不难发现在欧拉道路中,除了起点和终点外,其他点的进出次数应该相等 换句话说除了起点和终点外,其他点的度数应该是偶数 则如果一个图是联通的,且最多只有两个奇点,则一定存在欧拉
阅读全文
posted @ 2021-03-31 21:34 hunxuewangzi
阅读(298)
评论(0)
推荐(0)
编辑
公告