20年12月西南大学课程考试0004]《离散数学》大作业（资料）

同学情

西南大学培训与继续教育学院课程考试试题卷
( i# v$ F1 F' v& g
学期：2020年秋季                                       
5 ?, h9 ]6 V+ i; \4 X$ y% f课程名称【编号】：离散数学【0004】                         A卷
! n8 n: `" z9 W( r9 {: @# ]:大作业                                    更多资料下载：谋学网（www.mouxue.com）：100分
________________________________________
        大作业题目
8 n2 `8 n8 I8 C& D) E& Y0 Y1.请给出集合A上的关系R的定义. 设A = {0, 1, 2, 3, 4}，A上的关系
R= {(x,y)|x=y+1或y= x/2} ，
试用列举法求出R.
2. 请给出命题逻辑的研究对象，并将“如果张三和李四都不去,那么我就去”符号化.
' }9 w- G! W* M3. 请给出两个整数m和n的最大公因数gcd(m, n)的定义，并使用欧几里得算法计算gcd(119, 35).
4. 解释无向图G中节点v的度数deg(v)的含义. 设无向图G是一个 (n, m)图且2n – 3 = m, 若G的每个节点度数均为3，求n和m各是多少?
; @# Q+ P4 ]5 b+ B0 _7 W     5. 给出平面图的定义. 若G是边数 的简单平面图，则G中必存在节点 使得 .
" u5 j# a) C/ [3 p/ s     
     
- L: V5 ^5 T  s1 M二、大作业要求
大作业共需要完成三道题：
) `9 e& N* f, ^9 C9 }' E) u第1题必做，更多资料下载：谋学网（www.mouxue.com）30分；
第2-3题选作一题，更多资料下载：谋学网（www.mouxue.com）30分；
第4-5题选作一题，更多资料下载：谋学网（www.mouxue.com）40分.

6 ?! K( F- I/ X5 I( N

5 r7 H0 M  o6 F9 u



! a/ {) m, i" S7 V4 B1 d