惠州学院离散复习课内容1.docVIP

离散数学复习课 1. 设集合A中的元素个数为 n，则A上的不同的二元运算有 C 种 A B 2n C D n2 2. 空关系是一种特殊的关系，以下那种性质是空关系不满足的 A A 自反性 B 反自反性 C 对称性 D 传递性 3. 设X a,b,c,d ，Y 1,2,3 ，f a,1 , b,2 , c,3 ，则下列说法正确的是 D A f是从X到Y的函数，不是满射但是单射 B f是从X到Y的函数，是满射但不是单射 C f是从X到Y的函数，是双射的 D f不是从X到Y的函数 4. 设A 0,1,-1 ，则A对下列那个运算是封闭的 C A 加法 B 减法 C 乘法 D 除法 5. N是自然数，下列哪个集合是代数系统V N , + 的子代数 C A B C D 6. 3阶2条边的非同构的有向简单图共有 D 个 A 1 B 2 C 3 D 4 7. 下列整数序列能够简单图化的是 B A 2，2，3，3，4，4，5 B 2，2，2，2，3，3，4，4 C 2，3，3，5，5，6 D 3，3，3，1 8. 设p、r为真命题，q、s为假命题，则复合命题的真值为 1（真）__________ ____ 。 9. 设R a , b | a,bN且a+3y 12 ，求R3 __________ 《3,3》 _____________________________。 10.设A 1，2，3，4，5，6，7，8，9，10 ，定义A上的关系R a , b | a,bA且a+b 10 ，则R具有哪些性质： 对称性 。 11. 设R*为非零实数集，定义以下3种运算： （1） x+y / 2 （2） y （3） min x,y ,即求x和y较小的数，则R*上不可结合的运算是第 1 个。 12．Z为整数集，*是Z上的运算，对于a,b∈Z，a * b a+b+2，a∈Z，a的逆元 __________-4-a____________________。 13．设无向图G中有8条边，1个悬挂顶点，2个2度顶点，1个5度顶点其余顶点的度数都是3，求G中3度顶点的个数为_____________2___________________________。 14. 无向完全图K6有___________4_________种非同构的圈。 15. 在自然推理系统P中，构造下面推理的证明 “若小李去出差了，则小张或小赵也去出差；若小张去出差，则她不能参加会议；小李确实出差了，但是小张参加了会议，所以小赵也去出差了。” 解： 设P：小李去出差 Q：小张去出差 R：小赵去出差 S：小张参加会议 前提是：P→（Q∨R），Q→S，P， S 结论是：R 证明： （1）P 前提引入 （2）P→（Q∨R） 前提引入 （3）Q∨R （1）（2）假言推理 （4）S 前提引入 （5）Q→S 前提引入 （6）Q （4）（5）拒取式 （7）R （3）（6）析取三段论 16. 求下列公式的主析取范式和主合取范式 （1） （2） 1 2 17. 设函数，，是双射的是单射的是满射的 19. 设有正整数序列d1，d2，d3，… ，dn为互不相同的n个正整数，试证明该整数序列不可简单图化。 解： 假设d1,d2,d3,…,dn可图化， 由于d1,d2,d3,…,dn为正整数，min d1,d2,…,dn ≥1， 又因为d1,d2,d3,…,dn互不相同，所以max d1,d2,…,dn ≥n， 即对应图的最大度≥n， 这与n阶简单图的最大度≤n-1相矛盾，所以不可简单图化。