(信息与计算)离散复习题.docVIP

离散数学复习题 1、设，写出R的关系矩阵，且画出其关系图。 2、设A a，b，c ，则 A的幂集p A —— 3、，则R 的自反闭包是——，对称闭包是——，传递闭包是——。 4、合式公式的主析取和主合取范式是—— 5、判断下列命题是否正确 （1）， （2）一个二元关系如果是对称的，则一定不会反对称。 （3）零图是二分图。 （4）欧拉图一定是哈密顿图。 （5）在中不存在完美匹配。 6、填空： （1）、任何一棵树的顶点数与边数之间的关系为—— （2）下列哪些为命题的是——。 今天真冷啊！ 他穿着红色外衣，打着伞。 很好！ 因为人都是要死的，所以苏格拉底是要死的。 X-5＞0 明年5月1 日是晴天。 （3）有割边的图的边连通度是——。 （4）有割边的图的边连通度是——。 （5）下面为前缀码的是—— A 01，00，11 ； B 10，110，101 ； 7、将的约束变元改名后为——。 8、在一阶逻辑中将命题符号化 1 所有火鸟都会飞。 2 有些人喜欢吃零食。 （3）所有火车比所有汽车跑得快。 （4）没有鸟不吃食。 9、 若A、B、C为三个集合，说明一定成立吗? ，若不对，举例说明。 10、 说明R是否自反，反自反？对称？反对称？传递的？ 11、 判断哪些是欧拉图，哪些是哈密顿图，哪些是偶图（二分图）。 12、，问A上的空关系满足否自反，反自反？对称？反对称？传递的？ 13