24小时热门版块排行榜

南方科技大学公共卫生及应急管理学院2026级博士研究生招生报考通知（长期有效）

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

napoleon_999

木虫 (小有名气)

应助: 0 (幼儿园)
金币: 5369.5
帖子: 207
在线: 34.8小时
虫号: 3137925
注册: 2014-04-15
专业: 组合数学

[求助] 一点小疑问已有1人参与

如题，有一点小疑问，如果任意给你一个简单图G，有没有办法构造一个图G'，使得这两个图满足一个关系，即，图G含有一个哈密尔顿圈当且仅当图G'含有一条哈密尔顿路，求大神指教！

回复此楼

» 猜你喜欢

三甲基碘化亚砜的氧化反应已经有4人回复
请问下大家为什么这个铃木偶联几乎不反应呢已经有5人回复
请问有评职称，把科研教学业绩算分排序的高校吗已经有5人回复
孩子确诊有中度注意力缺陷已经有12人回复
2025冷门绝学什么时候出结果已经有3人回复
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入已经有4人回复
康复大学泰山学者周祺惠团队招收博士研究生已经有6人回复
AI论文写作工具：是科研加速器还是学术作弊器？已经有3人回复
论文投稿，期刊推荐已经有4人回复
硕士和导师闹得不愉快已经有13人回复

1楼2015-11-05 15:06:14

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

napoleon_999

木虫 (小有名气)

应助: 0 (幼儿园)
金币: 5369.5
帖子: 207
在线: 34.8小时
虫号: 3137925
注册: 2014-04-15
专业: 组合数学

送红花一朵

引用回帖:

6楼: Originally posted by hank612 at 2015-11-08 03:16:26
https://en.wikipedia.org/wiki/Hamiltonian_path_problem

There is a simple relation between the problems of finding a Hamiltonian path and a Hamiltonian cycle. In one direction, the Hamiltonian path ...

谢谢你的帮助！不好意思，有事外出，把这茬给忘了。