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

同学情

西南大学培训与继续教育学院课程考试试题卷
: q" I- M& [0 I5 b9 g+ g5 M7 p
学期：2020年秋季                                       
  ?' S" ^# `: ~7 B1 Z课程名称【编号】：离散数学【0004】                         A卷
* L; a! |+ P* L8 X; r6 `:大作业                                    更多资料下载：谋学网（www.mouxue.com）：100分
) x; ]2 S, n, D2 C________________________________________
        大作业题目
1.请给出集合A上的关系R的定义. 设A = {0, 1, 2, 3, 4}，A上的关系
R= {(x,y)|x=y+1或y= x/2} ，
2 `- I0 A  W. _3 o& }* B试用列举法求出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中必存在节点 使得 .
; |5 p( {6 p. C     
6 U7 F! [. f, Z. |0 n. v- V* J     
二、大作业要求
) |0 l' Z" P& ^9 f3 L" A2 W" g; {, Z大作业共需要完成三道题：
% l! Z+ W" w- j. E& @& c+ i第1题必做，更多资料下载：谋学网（www.mouxue.com）30分；
第2-3题选作一题，更多资料下载：谋学网（www.mouxue.com）30分；
3 v: G; `2 b2 w第4-5题选作一题，更多资料下载：谋学网（www.mouxue.com）40分.
; m9 R7 P% o/ I* F* J
; E6 W* }& p7 D/ W

7 U6 W) E: R* m% L

! t' R) M3 i5 L8 Q$ G5 X


' V0 R% m8 Y6 o