作者zqAI3yGOAT (洨霸丸)
看板Grad-ProbAsk
標題[理工] 離散 圖論
時間Mon Dec 24 22:29:34 2018
https://imgur.com/a/eA9jUdf
1我把所有edges列出就看出degree不同
2則是以(1,2)用Ore’s thm去說明 (似乎不夠正式？？？)
然後希望有人可以提點我第三題orz謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.243.245
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1545661777.A.B4D.html
※ 編輯: zqAI3yGOAT (140.112.243.245), 12/24/2018 22:33:01
1F：→ Leaving: g2 是k6,3 所以不是 12/24 22:43
2F：→ Leaving: 第三題我在上一篇有回哦 12/24 22:43
3F：推 b05703: 卡第四題啊啊啊啊 哪位大大幫幫忙QAQ 12/24 22:49
4F：→ zqAI3yGOAT: 喔喔看到了 感謝L大 12/24 23:06
5F：推 Leaving: 第四題要用反證法 搭配Ore's thm 和kappa min deg 12/24 23:52
6F：→ Leaving: *kappa小於等於 12/24 23:52
7F：推 b05703: 我知道G的vertex當中最小degree小於n/2但是這樣相加也無法 12/25 00:38
8F：→ b05703: 大於n，不太知道怎麼用ore's theorem,還請L大提點 12/25 00:38
9F：→ Leaving: 沒有哦 題目這樣說不保証deg會是什麼數字 12/25 00:50
10F：→ Leaving: 先假設length小於2*kappa 12/25 00:50
11F：→ Leaving: 再一直加邊讓length更長 直到那個剛好會等於的臨界點 12/25 00:51
12F：→ Leaving: (就是用上課時證明的那個概念 12/25 00:52
13F：→ Leaving: 再去湊各種條件 去證它其實是以為是臨界的那個length是有 12/25 00:53
14F：→ Leaving: 等於2kappa的 所以矛盾 12/25 00:53
15F：→ Leaving: *其實以為是 12/25 00:54
16F：→ Leaving: 如何證大概就是臨界的那個狀態有Hamiltonian cycle且必有 12/25 00:57
17F：→ Leaving: 一點不在cycle上 然後繼續推下去 12/25 00:57
18F：推 Leaving: 先點到這 我先睡惹 作業加油QQ 12/25 00:59
19F：→ Leaving: 再補充一下好了 臨界點的length上的點數=length+1 12/25 01:04
20F：→ Leaving: *path 12/25 01:05
21F：→ Leaving: <= 2kappa <= 兩點deg相加 12/25 01:06
22F：→ Leaving: 講了那麼多還是附一下題目好了orz 12/25 01:10
24F：→ Leaving: 這篇的第二張圖 12/25 01:11
25F：推 b05703: 了解了，感謝! 12/25 16:26