21年6月西南大学课程考试 离散数学【0004】大作业（资料）

同学情

西南大学培训与继续教育学院课程考试试题卷
( J6 Z& Z/ Z& j! P% c& s& {$ I
学期：2021年春季                                       
课程名称【编号】： 离散数学【0004】                        A卷
:大作业                                    更多资料下载：谋学网（www.mouxue.com）：100分
________________________________________
•        大作业题目
1. 设A和B是集合，试叙述A = B的含义以及A = B的充要条件，并证明.
2 G( @: O* k1 a  ~2. 请给出关系R是集合A上的偏序关系的定义. 设是所有命题公式构成的集合，是逻辑蕴含(推出)关系, 试证明是偏序集.
% [  p/ i3 n+ C' x' a6 a     3. 请说明线排列与圆排列的区别，并分别计算从6个人中选取4个人的线排列个数和圆排列个数.
     4. 请给出无向图G中节点v的度数deg(v)的含义. 试利用握手定理证明：有n个人, 若每个人恰有3个朋友, 则n是偶数.
# l+ O# }% @) j% d     5. 请给出无向树的定义，并证明所有不同构的4阶无向树只有两棵.
     
二、大作业要求
- B4 Q( S# B8 u: g% `* g7 m7 o1 b大作业共需要完成三道题：
第1题必做，更多资料下载：谋学网（www.mouxue.com）30分；
第2-3题选作一题，更多资料下载：谋学网（www.mouxue.com）30分；
第4-5题选作一题，更多资料下载：谋学网（www.mouxue.com）40分.
* C8 V" b0 N4 c7 |4 a7 ]8 j
! m3 N4 y( N% V5 G1 B6 S$ c  A7 [
4 ^7 t( _% g3 R

7 M2 Z* \2 h3 i- X& _
2 K, J$ Z* K0 J. z7 n8 @. E


; t' ?: `3 B4 s# |  H0 C
9 `7 V0 D+ \' o5 M5 H

8 D' z4 a' D5 h& V& O
5 _$ a+ W: S. m% G  j$ X; K9 Y1：答
! a  [" e2 l+ d; }! O0 S3 K设A和B是集合,使A—B=B 成立的充要条件A=2B.
% T0 O) {. C6 f& [6 g, t3：答
线排列：
6选4的方案个数为 6!/(6-2)!=360个。
圆排列：
由于首尾相接，位置循环使得相对顺序一致的重复排列需要剔除。
0 f# ~( d2 K. m) D: M8 ^举例来说，ABCD，BCDA，CDAB，DABC，这4个排列在圆排列中是同一个方案。
因此，圆排列方案数是在线排列基础上除以n，n为排列长度。本例为 360/4=90个。
+ H/ Q! Y+ [: x$ _3 K% n





) {3 {/ b  O) `( f
9 E& r& D. b5 ?) ~: ?) f


+ z6 T  d- ^& N  @* v! E