会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhangtingxi
首页
新随笔
联系
管理
订阅
2022年6月7日
欧拉图和欧拉回路判定小结
摘要: 注意:下面讨论中的连通是不考虑孤立点的 无向图判欧拉图 连通 所有点度数为偶数 无向图判欧拉路径 连通 可以有两个点度数,其它点度数为偶数 有向图判欧拉图 基图连通(有向边不考虑方向连通) 所有点入度等于出度 有向图判欧拉路径 基图连通 允许有一个点入度比出度大于且同时有个点出度比入度大1,其他点度
阅读全文
posted @ 2022-06-07 18:16 zhangtingxi
阅读(46)
评论(0)
推荐(0)
编辑
公告