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

同学情

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

. w  q: I+ V9 h学期：2020年秋季                                       
课程名称【编号】：离散数学【0004】                         A卷
:大作业                                    更多资料下载：谋学网（www.mouxue.com）：100分
( N4 N0 |. H! z  ?; I________________________________________
        大作业题目
' Z9 v* C- a. C' Q2 N4 P1.请给出集合A上的关系R的定义. 设A = {0, 1, 2, 3, 4}，A上的关系
R= {(x,y)|x=y+1或y= x/2} ，
试用列举法求出R.
$ x3 s; U6 e* J5 B; @* l6 z2. 请给出命题逻辑的研究对象，并将“如果张三和李四都不去,那么我就去”符号化.
3. 请给出两个整数m和n的最大公因数gcd(m, n)的定义，并使用欧几里得算法计算gcd(119, 35).
5 h7 P$ r" L7 A8 y% M4. 解释无向图G中节点v的度数deg(v)的含义. 设无向图G是一个 (n, m)图且2n – 3 = m, 若G的每个节点度数均为3，求n和m各是多少?
0 N" N$ x4 F# l/ x) I. h     5. 给出平面图的定义. 若G是边数 的简单平面图，则G中必存在节点 使得 .
( t+ p% Y- c, ^% B     
0 m' G/ T; L; U- G3 p: |8 J; Z6 x) }     
二、大作业要求
大作业共需要完成三道题：
第1题必做，更多资料下载：谋学网（www.mouxue.com）30分；
第2-3题选作一题，更多资料下载：谋学网（www.mouxue.com）30分；
' Q& m" w- u9 F1 j第4-5题选作一题，更多资料下载：谋学网（www.mouxue.com）40分.
# Z& [' d! _9 [) x

: t2 z' G3 Q/ H3 S# S2 X! ]

; D/ f& z6 j3 i4 z
2 w; {4 g+ e' T% \
6 N# ]' `" G7 {4 l, L  R( I
. M" k5 U* o8 ~