题目
亚瑟王(传说中的英国国王)在王宫中召见他的2n名骑士,其中某些骑士之间互相有仇,已知每个骑士的仇人不超过n-1个,证明:摩尔林(亚瑟王的谋士)能够让这些骑士围着圆桌坐下,使每个骑士都不与他的仇人相邻.
提问时间:2021-03-18
答案
证明:用2n个顶点表示这2n个骑士,如果骑士x和y不是仇人,那么在x和y之间连接一条边.问题转化为证明图中有一个包含所有顶点的环,即哈密顿环.用反证法,假设图中没有哈密顿环.那么我们可以在图中添加若干条(可以为0)边,使...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1我的未来不是梦,我的心随着希望在动!我要奋斗,我要为了自己的明天而奋斗!
- 2急找与 青少年如何发扬以爱国主义为核心的民族精神 有关的文章
- 3已知{an}为等差数列,公差d≠0,{an}的部分项ak1,ak2,…,akn恰为等比数列,若k1=1,k2=5,k3=17, (1)求kn; (2)求k1+2k2+3k3+…+nkn.
- 4please tell how to speak"圈子"(bolg) in english
- 5实验室测量质量的常用工具是_,常见的有_和_两种.
- 6It was in this room where I first met you that I have a long conversation with Shirley强调那部分
- 7父母的生活 英语作文
- 8物理学里的深度、高度有什么区别?
- 9矩形、正方形、等腰梯形、菱形、平行四边形四边中点的所连接的内接四边形是什么形?
- 10在等差数列{an}中,若a1-a2平方+a3=1则a2的值?