判断一个图是否有欧拉回路

欧拉回路:从一个节点出发  经过所有边   还能回到原节点的路径

判断条件:所有点的度数都为奇数     所有点连通

猜你喜欢

转载自www.cnblogs.com/mltang/p/9048381.html
今日推荐