无向图G有9个结点，每个结点的度数不是5就是6，求证：G中至少有5个6度结点或6个5度结点。
暂无解析
若集合A上的关系R是对称的，则R∧-1也是对称的。
设X{1,2,3,4},R{1,2,2,4，3,3}，则r(R)=________;s(R)=________;t(R)=________。
设集合A、B、C为任意集合，若A×B=A×C，则B=C。
图G为(n,m)图，G的生成树TG必有n个结点。
使命题公式P→(Q∨R)的真值为F的真值指派的P、Q、R值分别是T、F、F。
