应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 一点小疑问
汕头大学海洋科学接受调剂
51/1返回列表
查看: 1277  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

napoleon_999

木虫 (小有名气)

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

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

» 猜你喜欢
1楼 2015-11-05 15:06:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

napoleon_999

木虫 (小有名气)
引用回帖:
2楼: Originally posted by sskkyy at 2015-11-05 23:10:18
取G'为G就可以。你的问题没有讲清楚吧，是不是还有 其他要求？

可是前一个是要求哈密尔顿圈，后一个是要求哈密尔顿路啊，这两个是不一样的
赞一下 回复此楼
3楼2015-11-06 11:13:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

sskkyy

银虫 (正式写手)

【答案】应助回帖

感谢参与，应助指数 +1
取G'为G就可以。你的问题没有讲清楚吧，是不是还有 其他要求？
赞一下 回复此楼
2楼2015-11-05 23:10:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sskkyy

银虫 (正式写手)

【答案】应助回帖

引用回帖:
3楼: Originally posted by napoleon_999 at 2015-11-06 11:13:21
可是前一个是要求哈密尔顿圈，后一个是要求哈密尔顿路啊，这两个是不一样的...

你所谓的”圈“，指的是loop，回路？
“路”是path?
赞一下 回复此楼
4楼2015-11-06 12:19:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

napoleon_999

木虫 (小有名气)
引用回帖:
4楼: Originally posted by sskkyy at 2015-11-06 12:19:20
你所谓的”圈“，指的是loop，回路？
“路”是path?...

圈指的是cycle,路指的是path
赞一下 回复此楼
5楼2015-11-06 20:21:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 各位老师好，求调剂，本科211，一志愿天津大学生物与医药学硕，差两名录取。 +9 路六六jjj 2026-04-13 9/450 2026-04-13 22:49 by pies112
[考研] 求助调剂，跨调 +13 X十甫寸Y 2026-04-11 14/700 2026-04-13 22:21 by zhq0425
[考研] 085600材料与化工349分求调剂 +13 李木子啊哈哈 2026-04-12 14/700 2026-04-13 22:19 by pies112
[考研] 22专硕求调剂 +8 haoyun上岸 2026-04-11 10/500 2026-04-13 22:15 by zhq0425
[考研] 279学硕食品专业求调剂院校 20+6 孤独的狼爱吃羊 2026-04-12 23/1150 2026-04-13 20:42 by biomen
[考研] 085408光电信息工程专硕355一志愿长春光机所调剂 +3 王ymaa 2026-04-13 3/150 2026-04-13 11:01 by zhshch
[考研] 一志愿华工085600 331分 +7 天下ww 2026-04-09 7/350 2026-04-13 09:01 by lhj2009
[考研] 求调剂 +16 张番茄不炒蛋 2026-04-10 17/850 2026-04-12 13:58 by 熬夜成！
[考研] 一志愿华中农微生物，288分，三年实验经历 +11 代fish 2026-04-09 11/550 2026-04-12 10:21 by Hayaay
[考研] 0854调剂 +12 长弓傲 2026-04-09 13/650 2026-04-12 09:56 by 逆水乘风
[考研] 307求调剂 +10 tzq94092 2026-04-10 10/500 2026-04-12 08:18 by wise999
[考研] 一志愿郑州大学 22408 305分求调剂 +5 安小满zzz 2026-04-08 5/250 2026-04-12 00:41 by 蓝云思雨
[考研] 22408调剂求助 +7 毂12 2026-04-09 9/450 2026-04-11 09:23 by 哦哦123
[考研] 一志愿211，化学310分，本科重点双非，求调剂 +23 努力奋斗112 2026-04-08 23/1150 2026-04-10 23:29 by 314126402
[考研] 0858求调剂 5+5 Gky09300550， 2026-04-10 8/400 2026-04-10 19:13 by chemisry
[考研] 298求调剂 +13 钉叮咚冬瓜 2026-04-09 13/650 2026-04-10 15:49 by jiajinhpu
[考研] 江苏大学 工科调剂 捡漏 +3 Evan_Liu 2026-04-09 5/250 2026-04-10 10:22 by Evan_Liu
[考研] 0703化学求调剂 +21 不知名的小卅 2026-04-08 21/1050 2026-04-09 18:55 by l_paradox
[考研] 机械工程313分找工科调剂 +3 双一流本科机械 2026-04-08 3/150 2026-04-08 20:41 by 土木硕士招生
[考研] 316求调剂 +4 15318418673 2026-04-07 4/200 2026-04-07 22:12 by hemengdong
信息提示
关闭
请填处理意见
关闭