https://imgur.com/a/eA9jUdf
1我把所有edges列出就看出degree不同
2则是以(1,2)用Ore’s thm去说明 (似乎不够正式？？？)
然后希望有人可以提点我第三题orz谢谢

g2 是k6,3 所以不是第三题我在上一篇有回哦

卡第四题啊啊啊啊 哪位大大帮帮忙QAQ

喔喔看到了 感谢L大

第四题要用反证法 搭配Ore's thm 和kappa min deg*kappa小于等于

我知道G的vertex当中最小degree小于n/2但是这样相加也无法大于n，不太知道怎么用ore's theorem,还请L大提点

没有哦 题目这样说不保証deg会是什么数字先假设length小于2*kappa再一直加边让length更长 直到那个刚好会等于的临界点(就是用上课时证明的那个概念再去凑各种条件 去证它其实是以为是临界的那个length是有等于2kappa的 所以矛盾*其实以为是如何证大概就是临界的那个状态有Hamiltonian cycle且必有一点不在cycle上 然后继续推下去先点到这 我先睡惹 作业加油QQ再补充一下好了 临界点的length上的点数=length+1*path<= 2kappa <= 两点deg相加讲了那么多还是附一下题目好了orz#1S6Eyixb这篇的第二张图

了解了，感谢!