反证法证明任意6人中必有3人互相认识或不认识.

分类: 作业答案 • 2022-01-09 18:01:33

问题描述：

答

证明：设这6个人是A,B,C,D,E,F,按顺序标成6个点（可以标成6边形的样子）.若两人认识,则用实线将两点连起来,否则,用虚线连起来.假设这6人中存在3人不相互认识,且不存在3人相互不认识,在关系图中,相当于：不存在实线三...