西南大学课程考试 0004 离散数学 大作业（资料）

西南大学培训与继续教育学院课程考试试题卷

学期：2020年秋季
课程名称【编号】：离散数学【0004】
:大作业
________________________________________
大作业题目
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中必存在节点 使得 .

二、大作业要求
大作业共需要完成三道题：
第1题必做， 30分；
第2-3题选作一题， 30分；
第4-5题选作一题， 40分.

AI创作