欢迎来到PP题库网 PP题库官网
logo
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

计算题

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

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题