离散数学中哈密顿图的判定_数学吧_百度贴吧

02月03日漏签0天

数学吧关注：891,816贴子：8,753,764

8回复贴，共1页

<返回数学吧

离散数学中哈密顿图的判定

只看楼主收藏回复

38题这种判断图中有没有哈密顿回路，通路的是如何判断的？根据某个公式还是就用肉眼自己硬看出来

送TA礼物

IP属地:河南

来自手机贴吧1楼2017-04-28 02:29回复

困扰了好久，希望网友们能帮我解答一下

IP属地:河南

来自手机贴吧2楼2017-04-28 02:32

简单的肉眼看就好了

IP属地:四川

来自Android客户端5楼2019-07-07 19:38

收起回复

1，带有桥的阶n≥3 的连通图不存在哈密顿圈
2，满足Ore性质且阶n≥3 的简单图存在哈密顿圈

IP属地:广东

6楼2019-07-07 20:24

判断哈密顿图的充要条件至今没有，有几种类型的充分条件已经改进到差不多极限了

IP属地:山东

来自Android客户端7楼2020-06-14 05:33

任何一对不相邻的顶点的度数之和≥n-1，则说明这个无向简单图存在哈密顿通路；

IP属地:重庆

来自手机贴吧8楼2020-07-11 23:41

收起回复

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

8回复贴，共1页

<返回数学吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴