作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 离散6-65观念！
时间Sat Dec 1 15:32:54 2018
https://i.imgur.com/bvN0MEm.jpg
https://i.imgur.com/NfDqOfs.jpg
越想越不对……经过每个点恰一次怎麽可能会形成cycle?6-64的图就怎样都觉得他至少起
点=终点走过两次！
然後看到必要条件就更困惑：
1. deg>=2或deg=2都不对啊！如果不能经过一点两次，那最後那点的deg肯定是1，这样就
整个不通了！或者应该说，若限制经过一点一次，那就只能是路径而无法成为环路！
想问，是否可以容许起点（终点）被经过两次？不然完全说不通……
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.52.94.41
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1543649577.A.684.html
1F：→ magic83v: ..看不太懂你的叙述 你疑惑的点是哪里 12/01 16:10
3F：→ magic83v: cycle内每个点degree至少2没错吧 12/01 16:13
4F：推 q79236: 起点跟终点只算一次... 不是你想的算两次 12/01 16:19
5F：→ Aa841018: 如果是回圈deg=2当然没问题，我的疑问是，HC定义是每个 12/01 16:19
6F：→ Aa841018: 点只能经过一次，那就是起点不等於终点的意思吧？那终点 12/01 16:19
7F：→ Aa841018: 的deg应该=1，但这样就不构成回圈了……… 12/01 16:19
8F：推 q79236: 起点=终点 但他们只算一次 就是HC的定义 12/01 16:21
9F：→ Aa841018: 哦！原来如此，谢谢！ 12/01 16:25