首页 > 其他 > 详细

欧拉 路径&&回路

时间:2018-05-30 23:24:32      阅读:198      评论:0      收藏:0      [点我收藏+]

不管 欧拉回路  还是  欧拉路径  无向图或者有向图(删除方向后)要联通

欧拉路径存在的判定条件

1   无向图   度数为奇数的点最多有两个

2   有向图   最多只能有两个点的入度不等于出度  且一个 入度-出度=1(终点)  另一个 出度-入度=1(起点)

欧拉回路存在的判定条件

1  无向图    度数为奇数的点最多有0个

2  有向图    每个节点的出度等于入度

 

欧拉 路径&&回路

原文:https://www.cnblogs.com/stranger-/p/9113949.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!