问答题2019-05-03 13:45:23
0247 感兴趣题目
画出所有不同构的5阶无向树.画出所有不同构的6阶无向树.现有黄球两只，白球和红球各一只，试求有多少种不同的选球方式？设A = {a, b, c, d}上的关系R = {(a, b), (b, d), (c, c), (a, c)}, 画出R的关系图，并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R).今有n个人, 已知他们中任何2人的朋友合起来一定包含其余n -2人. 试证明：(1) 当n≥3时，这n个人能排成一列，使得中间任何人是其两旁的人的朋友，而两头的人是其左边(或右边)的人的朋友.
(2) 当n≥4时，这n个人能排成一圆圈，使得每个人是其两旁的人的朋友.任意6个人中，一定有3个人彼此认识或有3个人彼此不认识已知A ={{Æ}, {Æ, 1}}, B = {{Æ, 1}, {1}}, 计算A∪B, A B，A的幂集P(A)若n个人，每个人恰有3个朋友，则n必为偶数，试证明之设A = {a, b, c, d}上的关系R = {(a, b), (b, d), (c, c), (a, c)}, 画出R的关系图，并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R)将6阶完全无向图K6的边随意地涂上红色或蓝色，证明：无论如何涂法，总存在红色的K3或蓝色的K3 
