关于离散数学判断说明题如附图所示的图中存在一条欧拉回路

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 17:29:02

关于离散数学判断说明题如附图所示的图中存在一条欧拉回路
关于离散数学判断说明题
如附图所示的图中存在一条欧拉回路

关于离散数学判断说明题如附图所示的图中存在一条欧拉回路
有一个定理:只要图中所有点的度数是偶数,那么必然存在一条欧拉回路.

每条边都经过一次的回路叫欧拉回路.
从最上面的点开始顺时针依次标为1,2,3,4,5,那么12345135241就是一条.

用fleury算法,它的基本思想是能不走桥就不走桥,既在一个图中删除你走过的边,剩下的图G'中你下一步要走的边不能是G'的桥。fleury算法给出了欧拉图中“一笔画出”方法。