https://i.imgur.com/bvN0MEm.jpg
https://i.imgur.com/NfDqOfs.jpg
越想越不对……经过每个点恰一次怎么可能会形成cycle?6-64的图就怎样都觉得他至少起
点=终点走过两次!
然后看到必要条件就更困惑:
1. deg>=2或deg=2都不对啊!如果不能经过一点两次,那最后那点的deg肯定是1,这样就
整个不通了!或者应该说,若限制经过一点一次,那就只能是路径而无法成为环路!
想问,是否可以容许起点(终点)被经过两次?不然完全说不通……