black

离散数学

登录

问答题

计算题

今有n个人,己知他们中的任何二人合起来认识其余的n-2个人。证明:当n≥3时,这n个人能排成一列,使得中间的任何人都认识两旁的人,而两旁的人认识左边(或右边)的人.而当n≥4时,这n个人能排成一个圆圈,使得每个人都认识两旁的人。

【参考答案】

相关考题

问答题 设R是A上的二元关系,R在A上是非传递的(x)(y)(z)(x,y,z∈A∧xRy∧yRz→xRz)。证明:R是非传递的当且仅当(R*R)∩R=。

问答题 今有2k(k≥2)个人去完成k项任务,已知每个人均能与另外2k-1个人中的k个人中的任何人组成小组(每组2个人)去完成他们共同熟悉的任务,问这2k个人能否分成k组(每组2人),每组完成一项他们共同熟悉的任务?

问答题 证明:R为关系Idm(R)*R=R。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064