[離散] 關於圖論cycle和hamiltonian的問題

看板Math作者 (片翼碎夢)時間3年前 (2020/10/23 09:13), 3年前編輯推噓0(0推 0噓 18→)
留言18則, 2人參與, 3年前最新討論串1/1
在讀別人的筆記時看到的 關於HC： 是看到有一題寫到不相鄰兩點x,y deg(x)+deg(y)>=n則G必有HC 我上網查這應該其實是在講Ore's theorem 但是那理論最後是說，符合條件的會形成Hamiltonian圖形 並沒有特別指HC或HP 99年台大資工的題目，不知道是不是條件有缺還是單純他抄錯 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.214.174 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1603415589.A.42C.html ※ 編輯: fragmentwing (111.71.214.174 臺灣), 10/23/2020 09:36:45
→
10/23 10:45, 3年前 , 1F
可以形成HC 下圖節自"Introductory Combinatorics,
10/23 10:45, 1F
→
10/23 10:46, 3年前 , 2F
5th ed., Richard A. Brualdi"
10/23 10:46, 2F
→
10/23 10:46, 3年前 , 3F
10/23 10:46, 3F
→
10/23 10:48, 3年前 , 4F
證明的話書裡有
10/23 10:48, 4F
→
10/23 10:48, 3年前 , 5F
有HC 自然而然就有HP
10/23 10:48, 5F
→
10/23 10:49, 3年前 , 6F
看到標題 當下是覺得要算量力或古典力學的題目 冏
10/23 10:49, 6F
→
10/23 12:41, 3年前 , 7F
感謝ｈ大提供解法　
10/23 12:41, 7F
→
10/24 16:48, 3年前 , 8F
之後細看其實不算解法 不過後來有找到了
10/24 16:48, 8F
→
10/24 21:12, 3年前 , 9F
??? 你原文中的問題不是滿足Ore's property的圖是有
10/24 21:12, 9F
→
10/24 21:15, 3年前 , 10F
HC還是HP嗎 不太懂你後來找到的意思
10/24 21:15, 10F
→
10/24 23:38, 3年前 , 11F
他這樣寫已經足夠證明了嗎 50個點 x＝4 45個點沒有
10/24 23:38, 11F
→
10/24 23:38, 3年前 , 12F
與該點相連且這些點degree46起跳 沒有直接說明這個
10/24 23:38, 12F
→
10/24 23:38, 3年前 , 13F
案例怎麼連成HC
10/24 23:38, 13F
→
10/25 00:09, 3年前 , 14F
冏 那不是證明 只是我要連Ore's property也節下來
10/25 00:09, 14F
→
10/25 00:10, 3年前 , 15F
[10/23 10:48]"證明的話書裡有">>>書裡寫了將近兩頁
10/25 00:10, 15F
→
10/25 00:11, 3年前 , 16F
我沒節下來 這本書不知為何 google第一筆就是他的電
10/25 00:11, 16F
→
10/25 00:13, 3年前 , 17F
子書 想說就算找不到實體書好像也還好 就沒節錄證明
10/25 00:13, 17F
→
10/25 00:14, 3年前 , 18F
原來是這樣 我總算是看懂當初h大說證明書裡有的意思
10/25 00:14, 18F
‣ 更多 fragmentwing 的文章
文章代碼(AID): #1VaYubGi (Math)