24小时热门版块排行榜

返回列表

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

napoleon_999

木虫 (小有名气)

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

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

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

回复此楼

» 猜你喜欢

博士去二本高校当辅导员，如何调整心态？已经有8人回复
27细胞生物学申博已经有5人回复
面上有专家说实验设备不是我们单位的已经有5人回复
江苏省自然基金什么时候出结果已经有6人回复
广西大学-广州大学招聘博士后欢迎广大优秀人才！！！已经有11人回复
闲聊已经有3人回复
如何查询2026年获批项目名称？已经有3人回复
两块石头已经有10人回复
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急已经有15人回复
面上没中，邀请各位路过的虫友分析一下分数已经有13人回复

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

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

napoleon_999

木虫 (小有名气)

应助: 0 (幼儿园)
金币: 5369.5
帖子: 207
在线: 35.1小时
虫号: 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 ...

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