作业帮 > 数学 > 作业

设有2n个围成一圈跳舞的孩子,每个孩子都至少与其中的n个孩子是朋友,证明总可以安排使得每个孩子的两边都是他的朋友.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/12 17:32:57
设有2n个围成一圈跳舞的孩子,每个孩子都至少与其中的n个孩子是朋友,证明总可以安排使得每个孩子的两边都是他的朋友.
设有2n个围成一圈跳舞的孩子,每个孩子都至少与其中的n个孩子是朋友,证明总可以安排使得每个孩子的两边都是他的朋友.
假设孩子a,不是他朋友的是b(共n-1人),是他朋友的是c(n人),安排c类人全部隔一个站一个,即可达到要求
再问: 写出具体步骤