作者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/cn.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