图论的证明题
证明9个人中若非至少有4人互相认识,则至少有3个人互相不认识
题目取自《图论与袋鼠结构》的习题中
人气：368 ℃ 时间：2020-05-17 06:34:49
解答
（1）.有某人认识的人少于5个,不认识的人至少有4个,如A不认识B,C,D,E.如果B,C,D,E中有2人不认识,则他们与A,3个人互相不认识；如果B,C,D,E都认识,则他们4人互相认识.（2）.每个人认识的人不少于5个.首先,9个人认识的...
推荐
- 若0-1的m*n矩阵A中,每行有k个1,每列1的个数不超过k,则A可以写成P1+P2+...+Pk,其中Pi也是m*n阶0-1矩阵,且每行恰1个1,每列1的个数不超过1.
- 离散数学图论证明
- 1.设简单图G是一个Euler图.证明:G中每一个顶点u,均有w(G–u)≤(1/2)d(u).
- 求图论及其应用的题目.
- 证明!图论!
- 两个长方形，它们的周长相等，甲的长与宽之比是3:2，乙的长与宽之比是7:5，则甲与乙面积之比是（ ） A.3:2 B.7:5 C.864:875
- 神经纤维冲动传导的最高频率小于绝对不应期的倒数
- 用卡诺图化简逻辑函数式Z(A,B,C,D)=CD~(A异或B)+A~BC~+A~约束条件为 B+CD=0
猜你喜欢
