图论的证明题证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识题目取自《图论与袋鼠结构》的习题中
问题描述：
图论的证明题
证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识
题目取自《图论与袋鼠结构》的习题中
答
吐血！！！1
答
f
答
（1）.有某人认识的人少于5个,不认识的人至少有4个,如A不认识B,C,D,E.如果B,C,D,E中有2人不认识,则他们与A,3个人互相不认识；如果B,C,D,E都认识,则他们4人互相认识.（2）.每个人认识的人不少于5个.首先,9个人认识的...