离散数学例题分析.ppt

adfadffd * 主讲教师：付小青 离 散 数 学 例 题 分 析 例题分析 一、选择（10×2） 1．下述式子错误的是（　） A． B． C． D． 答案 C 例题分析 答案 C 2．若 是A上的等价关系，则 不是（　） A．自反的 B．对称的 C．反自反的 D．传递的 例题分析 答案 D 3．已知 ,试问 为:（　） A．内射 B．满射 C．双射 D．非内射、非满射 例题分析 4． 为一个代数系统，下列说法不正确的是（　）。 A．若*有左单位元 且有右单元 ，那么* 有单位元， B．若*有左零元 和右零元 ，那么*有零元 。 C．若*有元数a对*有左逆元， 和右逆元 ，则a有逆元 。 D． 若为群，则*只有单位元而没有零元。 答案 C 例题分析 答案 C 5．下列能构成独异点的是（　） A．（N；+） B．（N；-） C．（N；·） D．（N；|） 例题分析 答案 Ｄ 6．如果（ 　　　 ）为一个格，那么二元运算 不一定满 　 　 足（　）　　　　 A．交换律 B．结合律 C．吸收律 D．分配律 例题分析 答案 C 7．　 是3个结点的完全图，则（　） A． 有6个边 B． 有5个边 C． 是欧拉图 D． 不是哈蜜顿图 例题分析 答案 D 8．下述语句是命题的是（　） A． B．你喜欢春天吗？ C．天气好暖和呀！ D．我不喜欢春天。 例题分析 答案 A 9．下述公式正确的是（　） A． B． C． D． 例题分析 答案 A 10．若T是一个（n,m）树，则（　） A．m=n-1 B．n=m-1 C．n-m+k=2 D．m=2n-1 例题分析 二、填空（10×2） 1、已知 ，那么 =______________________ 答案 例题分析 2、设 {（0，0）、（0，2），（2，0），（3，2）} 则 的定义域为______________________，值域为 ______________________ 。 答案 例题分析 3、已知 （nm）问存在____________个不同 的Ａ到Ｂ上的内射。 答案 例题分析 答案　减法和除法 4、整数集上的四则运算中不能保证封闭性的是 　 ______________________ 例题分析 5、写出群中生成元的定义______________________ 答案 g为生成元,则任给群中的一元素 ,那么存在整数r, 　　　使得 例题分析 答案　 互补律、分配律和同一律 或 　　　 是有补格且是分配格 6、如果一个格要求成为布尔代数，那么还需要满足的条件 　　______________________ 例题分析 答案　偶数 7、若G是欧拉图那么G中每个结点的度均为 ______________________ 例题分析 8、将“每个人都会死亡的”符号化：______________________ 答案　 例题分析 答案　所有的回路均为偶数长 9、二部图的充要条件是：______________________ 例题分析 答案　７ 10、设代数系统 ，其中定义 　　 ， 则Ｖ有____________个子代数。 例题分析 三、简答题（3×10 ） 1、说明： 答案　　　 例题分析 2、 , 试问有多少个由A1到A2的不同关系？ 为什么？ 答案 　共有　　 个 到 上的二元关系,因为: 依据二元 关系的定义, 到 上的二元关系是 与 的笛卡 尔积的任意一个子集,而 与