|
|
西南大学培训与继续教育学院课程考试试题卷1 _( w; l, Z1 [; F
; v% q/ Y( e9 R# Y$ V9 p1 E学期：2020年秋季 3 D5 J- _; \9 U6 \
课程名称【编号】：离散数学【0004】 A卷6 y1 L. ]( M. Y0 |: b t+ ?
:大作业 更多资料下载：谋学网（www.mouxue.com）：100分
l8 h1 g2 ]: t6 @2 H% V t6 p* a ~________________________________________
- { \4 L# q) j, Z- w8 z" y 大作业题目 7 l* X* H2 L3 Z' o
1.请给出集合A上的关系R的定义. 设A = {0, 1, 2, 3, 4}，A上的关系; l4 b) r- S# N2 u
R= {(x,y)|x=y+1或y= x/2} ，0 B2 a; T9 N+ K w8 ~( R
试用列举法求出R.$ k9 d; R5 x8 B, y( f* _4 ]
2. 请给出命题逻辑的研究对象，并将“如果张三和李四都不去,那么我就去”符号化.6 V' n9 V# a7 T% P
3. 请给出两个整数m和n的最大公因数gcd(m, n)的定义，并使用欧几里得算法计算gcd(119, 35).
2 ?3 r1 H, @' @: E% ?( R1 `# x _4. 解释无向图G中节点v的度数deg(v)的含义. 设无向图G是一个 (n, m)图且2n – 3 = m, 若G的每个节点度数均为3，求n和m各是多少?
: y5 K3 A" y- @; L" }3 N+ G 5. 给出平面图的定义. 若G是边数 的简单平面图，则G中必存在节点 使得 .. z9 U' f# x) O. U$ Y
' a1 y( E/ j# {; E; V4 K: o5 H- |5 \
/ _) [6 {% g# y8 b
二、大作业要求
, X$ q r- S \大作业共需要完成三道题：
& s4 ^2 U5 s. q7 a/ v第1题必做，更多资料下载：谋学网（www.mouxue.com）30分；
8 [! A1 C8 N. s' D( ] u+ |第2-3题选作一题，更多资料下载：谋学网（www.mouxue.com）30分；8 r6 |% f! O5 J% x2 r. S
第4-5题选作一题，更多资料下载：谋学网（www.mouxue.com）40分.& x& W) J: f# {
+ ]/ @7 A2 d$ k% ~! C3 l$ }2 X
2 l5 D: T! H- w+ ]% M
1 i& r {- q6 D9 e5 n& ]. d- D8 r( Y- k1 X. j0 E( J
- B) f- `5 {, b7 S( |
+ F5 ?7 n7 a* y. S
/ k5 p7 b$ s/ y- w/ S0 J( q
" V7 G5 h5 [' q S3 }2 z4 U) w |
|
IP卡
狗仔卡
发表于 2020-12-7 10:25:50
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
