欧拉图和哈密顿图

欧拉图和哈密顿图

java测试 1年前 (2018-07-23) 浏览: 6 评论: 0

欧拉图及欧拉路径 欧拉图 如果图G上有一条经过所有顶点、所有边的闭路径(边不重复,顶点可以重复) 充分必要条件 无向图:G连通,所有顶点的度都是偶数 有向图:G弱连通,每个顶点出度与入度相等 欧拉路径 如果图G上有一条经过所有顶点、所有边的路径(边不重复,顶点可以重复) 充分必要条件 无向图:G连通,恰有两个顶点的度是奇数 有向图:G连通,恰有两个顶点的出度与入度不相等,其中一个出度比入度多1,另 阅读更多

登录

忘记密码 ?

切换登录

注册

扫一扫二维码分享