[理工] 离散6-65观念!

楼主: Aa841018 (andrew)   2018-12-01 15:32:54
https://i.imgur.com/bvN0MEm.jpg
https://i.imgur.com/NfDqOfs.jpg
越想越不对……经过每个点恰一次怎么可能会形成cycle?6-64的图就怎样都觉得他至少起
点=终点走过两次!
然后看到必要条件就更困惑:
1. deg>=2或deg=2都不对啊!如果不能经过一点两次,那最后那点的deg肯定是1,这样就
整个不通了!或者应该说,若限制经过一点一次,那就只能是路径而无法成为环路!
想问,是否可以容许起点(终点)被经过两次?不然完全说不通……
作者: magic83v (R7)   2018-12-01 16:10:00
..看不太懂你的叙述 你疑惑的点是哪里https://i.imgur.com/nJmJft6.jpgcycle内每个点degree至少2没错吧
作者: q79236 (昕翔)   2018-12-01 16:19:00
起点跟终点只算一次... 不是你想的算两次
楼主: Aa841018 (andrew)   2018-12-01 16:19:00
如果是循环deg=2当然没问题,我的疑问是,HC定义是每个点只能经过一次,那就是起点不等于终点的意思吧?那终点的deg应该=1,但这样就不构成循环了………
作者: q79236 (昕翔)   2018-12-01 16:21:00
起点=终点 但他们只算一次 就是HC的定义
楼主: Aa841018 (andrew)   2018-12-01 16:25:00
哦!原来如此,谢谢!

Links booklink

Contact Us: admin [ a t ] ucptt.com