作者:
Aa841018 (andrew)
2018-12-01 15:32:54https://i.imgur.com/bvN0MEm.jpg
https://i.imgur.com/NfDqOfs.jpg
越想越不對……經過每個點恰一次怎麼可能會形成cycle?6-64的圖就怎樣都覺得他至少起
點=終點走過兩次!
然後看到必要條件就更困惑:
1. deg>=2或deg=2都不對啊!如果不能經過一點兩次,那最後那點的deg肯定是1,這樣就
整個不通了!或者應該說,若限制經過一點一次,那就只能是路徑而無法成為環路!
想問,是否可以容許起點(終點)被經過兩次?不然完全說不通……