会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Trirabbits‘s Blog
蒟蒻Acmer(现JBer滑稽.jpg),目标区域赛银牌
博客园
首页
新随笔
联系
订阅
管理
2019年10月19日
欧拉图Eulerian Graph
摘要: 一、节点的度 无向图: 节点的度为该节点所连接的边数 有向图: 节点的度分为入度和出度。 二、欧拉图定义 具有欧拉回路的图称作欧拉图,具有欧拉路径而无欧拉回路的图称为半欧拉图。 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的通路。 欧拉路径: 通过图中每条边且只通过一次,并且经过
阅读全文
posted @ 2019-10-19 20:14 Trirabbits三兔
阅读(626)
评论(0)
推荐(0)
编辑
公告