[離散] 圖論 Hamilton cycle

看板Math作者 (優質水瓶男)時間11年前 (2013/10/11 15:02), 編輯推噓1(1推 0噓 3→)
留言4則, 3人參與, 最新討論串1/1
G=(V,E), |V|=n 若G中任二個不相鄰的點 x,y 滿足 deg(x)+deg(y)>=n 則G具Hamilton cycle 所以G如果沒有Hamilton cycle deg(x)+deg(y)一定<n嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.74.227
推
10/11 15:07, , 1F
可能會存在二點會是這能吧
10/11 15:07, 1F
→
10/11 15:08, , 2F
　　　　　　　　　　樣
10/11 15:08, 2F
→
10/11 19:13, , 3F
一定會存在兩個定點x,y使得deg(x)+deg(y) < n
10/11 19:13, 3F
→
10/11 23:30, , 4F
thx
10/11 23:30, 4F
‣ 更多 ken1325 的文章
文章代碼(AID): #1ILwA60z (Math)