西南大学培训与继续教育学院课程考试试题卷
学期:2020年秋季
课程名称【编号】:离散数学【0004】 A卷
考试类别:大作业加微信:1144766066) 满分:100分
________________________________________
大作业加微信:1144766066)题目
1.请给出集合A上的关系R的定义. 设A = {0, 1, 2, 3, 4},A上的关系
R= {(x,y)|x=y+1或y= x/2} ,
试用列举法求出R.
2. 请给出命题逻辑的研究对象,并将“如果张三和李四都不去,那么我就去”符号化.
3. 请给出两个整数m和n的最大公因数gcd(m, n)的定义,并使用欧几里得算法计算gcd(119, 35).
4. 解释雅向图G中节点v的度数deg(v)的含义. 设雅向图G是一个 (n, m)图且2n – 3 = m, 若G的每个节点度数均为3,求n和m各是多少?
5. 给出平面图的定义. 若G是边数 的简单平面图,则G中必存在节点 使得 .
二、大作业加微信:1144766066)要求
大作业加微信:1144766066)共需要完成三道题:
第1题必做,满分30分;
第2-3题选作一题,满分30分;
第4-5题选作一题,满分40分. |