离散数学模拟试卷(中文)解析.docVIP

目录 离散数学模拟题一 1 离散数学模拟题二 3 离散数学模拟题三 7 离散数学模拟题四 9 离散数学模拟题五 12 离散数学模拟题六 16 离散数学模拟题七 18 离散数学模拟题八 21 离散数学模拟题九 24 离散数学模拟题十 25 离散数学模拟题十一 27 离散数学模拟题十二 33 离散数学模拟题十三 34 离散数学模拟题十四 37 离散数学模拟题十五 42 离散数学模拟题十六 50 离散数学模拟题一 一、( ) 1、（(p((q）((p((q)不是重言式。 ( )2、在命题逻辑中，任何命题公式的主合取范式都是存在的，并且是唯一的。 ( ) 3、命题函数是命题。 ( ) 4、设A，B，C是Q的子集，则有A((B(C)(（A(B）(（A(C）。 ( )5、设A、B为集合，若B≠Φ，则A-B包含于A。 ( ) 6、若R为集合A上的非对称关系，则R亦然。 ( )7、存在一种建立在某个集合上的关系，它可以是对称的、反对称的、自反的、反自反和可传递的。 ( )8、设〈G，(〉是群，对于G中的任意元素a，b有：（a ( b）(1=b(1 ( a(1。 ( )9、在一个代数系统中，某个元素有多个左逆元，就不可能有右逆元。 ( )10、设是非连通平面图G的对偶图中的顶点数，边数和面数，则它们之间不满足欧拉公式； ( )11、设无向图G具有割点，则G中一定不存在汉密尔顿回路； ( )12、有向图G是单侧连通； （G） 二、求出下列命题公式的主析取范式和主合取范式。（10分） (P((Q(R))(((P(((Q(R)) 三、逻辑推证（10分） （1）(（P(Q）(( (R(S)，((Q(P) ((R) ，((R(P) ( P(Q 四、用谓词推理理论来论证下述推证（10分） 任何人如果他喜欢步行，他就不喜欢乘汽车，每一个人或喜欢乘汽车，或喜欢骑自行车（可能这两种都喜欢）。有的人不爱骑自行车，因而有的人不爱步行 。 设M(x): x是人； Q(x)； x喜欢步行 S(x); x喜欢乘汽车 ； R(x)； x喜欢骑自行车 五、某班级有学生四十名，共有三门选修课可供选择，选修课课程名称分别为A、B、C，其中有15名学生选A课程，有10名学生选B课程，6名学生选C课程，而且其中有5名学生三门课程都选。问至少有多少学生三门选修课一门也没选？（10分） 六、设是一个等价关系，设对某一个,有，证明：也是一个等价关系。（10分） 七、 已知有如图的偏序关系，并求出其子集A={b,c, d, e,}的极大元、极小元、最大元、最小元、上确界、下确界。（10分） f g e d c 八、设G={（a,b）︱a，b∈R，b≠0}，定义运算 （a，b）*(c,d)=(bc+a，bd) 求证：G，*是一个群。（10分） 九、求图中A到其余各顶点的最短路径，并写出它们的权。（10分） B 7 C 1 2 A 2 5 3 D 6 E 1 F 十、设有一组数1，2，2，3，4，6，7，9，12，求相应的最优树。并写出W（T）。（8分） 离散数学模拟题二