欧拉 路径&&回路

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

欧拉路径存在的判定条件

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

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

欧拉回路存在的判定条件

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

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

 

posted @ 2018-05-30 22:26  灬从此以后灬  阅读(123)  评论(0编辑  收藏  举报