会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jeanny
寂兮,寥兮,独立不改,周行而不殆
新随笔
管理
2020年9月7日
欧拉图
摘要: 欧拉路,欧拉回路 欧拉路指的是:存在这样一种图,可以从其中一点出发,不重复地走完其所有的边。下面哪些图是欧拉图? 哪些是欧拉路或欧拉回路? 连通的无向图为(半)欧拉图的条件:1.若所有顶点的度为偶数,则能够找到从任意顶点出发的欧拉回路。反之也成立,即若能够找到从任意顶点出发的欧拉回路,则所有顶点的度
阅读全文
posted @ 2020-09-07 15:02 Jeanny
阅读(1538)
评论(0)
推荐(0)
编辑