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