离散数学证明题某次国际会议8人参加一直每人至少与其余7人中的4人有共同语言问服务员能否将他们安排在同一张圆桌就坐是的每个
0
0

1个回答

  • 用结点表示人,两人间有共同语言则用线将两结点连接

    ∵每人至少与其余7人中的4人有共同语言

    ∴每个结点至少有4个度

    任两个结点间的度数之和至少为8

    所以必存在哈密尔顿回路

    所以:能将他们安排在同一张圆桌就坐,使每个人都能与两边的人交谈

    答题不易,请及时采纳,谢谢!...

    0
    0