搜题
问题   更新时间2023/4/3 12:59:00

[应用题,10分] 一次学术会议的理事会共有20个人参加,他们之间有的相互认识但有的相互不认识。但对任意两个人,他们各自认识的人的数目之和不小于20。问能否把这20个人排在圆桌旁,使得任意一个人认识其旁边的两个人?根据是什么?

无向简单图|20|顶点|边|汉密尔顿回路
王老师:19139051760(拨打)