设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 关于离散数学判断说明题

关于离散数学判断说明题

[复制链接]
查看11 | 回复3 | 2011-1-9 09:22:31 | 显示全部楼层 |阅读模式
如附图所示的图中存在一条欧拉回路


回复

使用道具 举报

千问 | 2011-1-9 09:22:31 | 显示全部楼层
有一个定理：只要图中所有点的度数是偶数，那么必然存在一条欧拉回路。
回复

使用道具 举报

千问 | 2011-1-9 09:22:31 | 显示全部楼层
用fleury算法，它的基本思想是能不走桥就不走桥，既在一个图中删除你走过的边，剩下的图G'中你下一步要走的边不能是G'的桥。fleury算法给出了欧拉图中“一笔画出”方法。
回复

使用道具 举报

千问 | 2011-1-9 09:22:31 | 显示全部楼层
每条边都经过一次的回路叫欧拉回路.从最上面的点开始顺时针依次标为1,2,3,4,5,那么12345135241就是一条.
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行