川大《离散数学2239》15秋在线作业12资料辅导资料

奥鹏在线作业

《离散数学2239》15秋在线作业1


% t  h, s  `2 f( Q# W8 @8 H5 d: P
0 j7 N1 Y$ t+ C# J
# d3 S' g* a, J8 e/ J: j一、单选题（共 25 道试题，共 50 分。）

8 {" G0 H( Q8 S- v1.  一个图同构于它相对于完全图的补图，则该图称为自补图。下面（    ）个结点的图有自补图。

. 2
. 4
. 5
5 ^% f* k9 n0 }3 a5 c& \- q. 6
) b( J. ^- `# ~% |谋学网：www.mouxue.com：
2.  下面能够符合既无割点也无割边的图类是(    )

. 树
( U# z% D( `. N* N) r, T1 \. 欧拉图
. 哈密顿图
. 二部图
谋学网：www.mouxue.com：
. @2 N8 N% _: X5 I. Z  i3.  下面不是平面图的是（  ）
. K2，2
. K2，3
. K3，3
. K4
1 ?+ d# t, i3 L" O4 Y% M# ]
谋学网：www.mouxue.com：
6 {( U& m- r5 l9 {4.  
+ _' \0 O- ?2 ], s题面如下:

.
.
.
2 e3 D7 X; \' C8 i- o# T" s: H.
谋学网：www.mouxue.com：
+ ]/ q! z! w. {) c! j) U# l8 ~( b' f: d! G5.  
题面如下:

  @% I2 J& W8 `% E1 V.
.
" G& R: [8 @8 A.
7 {2 |2 l# W8 C.
4 K( c. @& n7 D$ Y+ Y2 K: s谋学网：www.mouxue.com：
6.  下面哪个是整环<R,+,*>必须具备的条件? (     )
2 x& o( ^' ^" S! m) O
3 e* R8 D6 y( J8 ^1 {1 \7 t3 t. 无零元
. *;可交换
1 }* m+ }0 L8 O* M* f, q. 无幺元
. +关于*可分配
谋学网：www.mouxue.com：
7.  
3 k0 u3 C$ t* O' A, x* I. }* k& Z题面如下:
2 F) m$ T) F& q. b/ J* M, S
.
.
.
.
- t; c( H6 H) f' ?; U+ K8 n谋学网：www.mouxue.com：
8.  
5 X0 D: t5 E5 {1 I题面如下:

.
.
3 F6 F6 e6 P( t# h: y.
.
谋学网：www.mouxue.com：
! L. o" v5 B( b7 M9.  
题面如下:
, l) B( K& d1 q/ [4 j0 ~9 O) j
8 r* z* a! s! N: V/ X" n/ H- D.
.
.
7 W& r' H7 U$ v4 v& T/ Z' [7 |2 m3 p# Q.
% Y6 S( S: |6 P( u9 e$ {$ J) `谋学网：www.mouxue.com：
+ ?4 K) U+ [5 \3 ~10.  
题面如下：

2 d( t% C6 q" z1 |- n2 k2 ]' d1 Z
.

.

2 m) |4 l( q2 k- d' X1 ~.

, L; n3 t- C; T8 L.
/ n6 @) }) e) w0 Y$ N/ |) ?* ]( ?) ]
' g& _# ^' n! Y1 T% Q; y3 W5 |谋学网：www.mouxue.com：
& S  s* K' i: t) E' `1 S11.  
+ ]5 d  Z* x8 ]% |' v1 w3 J; w: N题面如下:

1 l/ T; P, ~2 B1 K  t5 X.
/ m8 N& o5 I7 V.
; c9 h( p1 v( T. z% G* ].
- N% H- J2 R" c$ n5 {0 j) L.
谋学网：www.mouxue.com：
  N0 t3 }& R! U$ i1 c: |2 D4 D12.  
5 O, e" W+ i3 Q" R1 Z; D下面各代数系统有零元的是（    ）
" T0 e$ Q4 h! ?* t% R: i

.
' T' K4 p8 x  y1 h6 l
9 R) q- `# z7 H.
6 e; ?6 V* Y- }5 N: k3 t) W: ]
.

4 z8 J: d( m0 f3 ?( |9 z- Y.
; f0 k5 w1 V. w# x* u
$ v- O5 w6 B; Y# B" _" n% b谋学网：www.mouxue.com：
13.  <G,*>是群,则G中(    )
: U" m* {% Y4 I+ y+ G
9 r8 C4 i7 I$ R$ a+ V/ W" F. 有生成元
. 有零元
. 有补元
+ r0 N6 N& \7 f+ t/ o; {8 {1 ^. 有等幂元
谋学网：www.mouxue.com：
, ^) @9 y  Y  Y( P14.  
; t) P+ a" A  J* Z% _8 L& A一个20阶的简单平面图的边数最多为(   )
( l: [% @7 }- G- N# _# R
. 20
: A0 P% F$ t6 G$ a+ @& A. 27
. 54
. 81
- n- i3 c! p0 r# \谋学网：www.mouxue.com：
: x5 n! O4 a, B/ P. k( E15.  
题面如下:
6 m+ t: K- C9 e, c; ~1 l8 ~
9 J  _* s$ W% }- I( ?3 n( I.
.
.
, ~- `  g9 g6 J7 [1 Y0 U2 v7 `. R+ e.
谋学网：www.mouxue.com：
16.  五个顶点非同构的根树的个数为(    )  

+ f( b9 J( X# c% u1 A4 ^. 4
# q8 M3 b8 \+ P. 5
3 {; S/ D+ m  i. V. 6
6 p6 _" D. O: D" j. 7
# E2 D# |+ o* h谋学网：www.mouxue.com：
( W# z4 \  ?' e! Q. L$ @+ l1 c" j17.  
! W* @. E8 h+ P' B- K  b1 X$ B设有代数系统(R*, ×),其中R*为非零实数, ×是普通乘法,则下列映射中  （  )自同态.
' e) m% O: A, p& l  C3 x1 A& Q
.

4 H" a# T2 q7 `: Z.

.

.

谋学网：www.mouxue.com：
18.  下面关于（n，m）简单图G的判断中正确的是(    )


. G中最大结点度是n
7 L7 `) f& k, V) w5 N8 ~8 `1 O. G中无0度结点
% T2 b5 o  D$ e" _5 K  c. G中无循环
.

! i; {8 U. {1 E( c' C0 o% q) {谋学网：www.mouxue.com：
19.  下面平面图中符合自对偶图定义的是(      )

6 G$ u7 ]( }+ j7 O. K2
- p. t! ~. J! G8 W7 ?  K: X. K3
. ^9 d0 i0 h. g: L. K4
. K2,3
. t/ X* B( q1 X1 d; |谋学网：www.mouxue.com：
20.  
: o$ Z6 O" C5 G$ m% f8 q题面如下:

7 l2 q9 Q$ [# M2 D9 d/ Q* f.
.
) H0 T; P- M  s, l' m3 g.
.
谋学网：www.mouxue.com：
21.  
题面如下:
9 k9 A9 g. q6 d- _5 ]/ Q
.
# ]4 S% W) g7 C; g4 K: b  k.
) t/ L4 q! a2 ^$ A& r( p, x.
.
谋学网：www.mouxue.com：
+ A* l" @3 R  {( s& L6 U22.  在整环和格的定义中对运算都要求满足的性质是(    )
3 F7 o* x" w9 H. V
. 及收律
0 t  B, Y  R1 W2 T: k* C. 幂等律
8 P; l6 b9 `" j# ?  c9 P. 交换律
. 分配律
( O! S8 B! J+ C9 Y谋学网：www.mouxue.com：
8 \) Q9 h9 ]' |# O1 W9 T, ]23.  k3,3图是(    )

* f, D/ [5 x# c+ M9 w( C% x. 欧拉图
. 哈密顿图
. 平面图
- t' m4 W& ~4 c7 T$ X- I. 完全图
谋学网：www.mouxue.com：
8 E. K9 U: \& b$ F% d24.  设Z+是正整数集合,*是求两个数的最小公倍数的运算,则对运算*的幺元是(      )  
3 X5 Y  t& [- w5 \- b" D
. 0
3 e0 {2 o6 F1 d" g! Z" v0 e5 A+ s. 1
. 2
. 不存在
谋学网：www.mouxue.com：
" G: v6 _$ R$ B8 T+ C8 E$ g25.  
题面如下:
" V, l  ]/ D" L; T" |3 i. t3 j
1 B$ c6 `  W- p' c" |6 X3 L.
.
0 |8 e) M; W* r; Y. _6 y2 R0 [2 M.
2 v( @0 B6 \7 k2 p) A; w; ~.
0 D6 w0 }/ H4 o4 z) S谋学网：www.mouxue.com：

. f. I& f5 [8 H
$ l+ n$ l; c  y# G
" p9 x6 D2 p. X1 I+ P$ C; c, t7 o《离散数学2239》15秋在线作业1




8 ~& R& H3 u3 s2 c# e二、多选题（共 15 道试题，共 30 分。）
+ u* _: Y8 L5 p8 i. m2 O$ L% ]
1.  
6 |& e: f* ^; ~" O, k题面如下:

& J2 L* B% |  i" O6 K6 |+ Q.
.
.
- I2 Q; X1 G+ {% B4 ^. u4 G.
.
' P7 H8 j8 C5 n5 u% E+ h谋学网：www.mouxue.com：
2 `. D; l1 n3 U! S4 B2.  设G=(n,m)是一棵非平凡的无向树,n结点数,m是边数,则(      )


. n=m-1
( D; X7 n5 k2 Q- o4 ]. m=n-1
1 Q( b+ ^3 o' J- O. G中无回路
5 u; w  a9 s5 c6 J' c7 H
. G中至少有两片叶
. G是连通的
& D+ s5 s) h& Y% d5 e7 f# O谋学网：www.mouxue.com：
3.  
题面如下:
8 q% C# v. _& n, r7 r. p4 R
.
.
.
# k  a1 \5 n+ X- @5 F8 c9 F.
4 N- {8 U' Z7 H( q.
' Z, D0 G- F. P# K4 Y& e谋学网：www.mouxue.com：
; G% g& h+ w6 E; z! _2 m4.  下面各图中边数必不小于结点数的图有(      )
/ n3 g8 L, H6 s; S, K

5 k. ^4 O! M% V. s+ h# [& c2 l. 哈密顿图
. 欧拉图
+ H( H0 s9 O4 i' b% S# s2 I& I. 平面图
, k  \/ d- J% A/ k. 含两个奇度点图
* z. V, W6 l1 }: }& ~; ?. 有割边图
2 F0 H. o7 r- V. x  z; \. e谋学网：www.mouxue.com：
5.  
. z/ O& B  s/ ^3 r/ i2 K% q题面如下:

.
.
.
% J7 D/ U) i' M" K1 N0 r: f.
.
谋学网：www.mouxue.com：
6.  
: m. T) I% Z  t0 s4 O+ E题面如下:

.
.
2 ~$ k; G$ v( m$ y6 J: t.
.
% j6 f& s1 q3 _, \4 C2 R( L.
* [" _6 {5 m- Q谋学网：www.mouxue.com：
7.  
( g6 I6 B6 E7 u7 s题面如下:
5 P( w* e: V& h2 o
.
.
3 A3 J4 {  ~0 k) A/ d& {2 e.
.
.
谋学网：www.mouxue.com：
" t$ K3 A2 \; m  v: R/ m# l+ @8.  
题面如下:

.
.
, c/ b( A0 U2 P8 t/ i.
/ Y& m' |, |+ R6 Q# {! Q7 [  s0 J.
.
. ~1 [7 I7 B" R0 P谋学网：www.mouxue.com：
6 c6 s( w' X& h/ e% e9 |8 b# U9.  因子下面可由拉格朗日定理推出的结论是(      )
# w9 j, I. g( u: Z
. 每个群都有循环子群

. 素数阶的群是循环群
9 f8 a$ W: T. ]- s  I, t' X2 D. 群中消去律成立
. 元素的周期可整除群的阶
. 子群的阶是群的阶的
谋学网：www.mouxue.com：
10.  设R,N,Q,I,分别是实数,自然数,有理数,整数,复数集,则下列代数系统哪些可构成群(    )

. <R,+>

0 d' a6 J. u6 e/ w, _! x8 I- N4 [. <N,+>
  m' I8 i: W9 G* _* ]) B. <Q,+>
+ F  ?; l1 K9 N1 R' D. <I,+>
. <,+>
谋学网：www.mouxue.com：
' R. U0 ?' j" k. x3 T11.  
( s7 @( X" o5 ^% K# V题面如下:
9 T& \# R! `! i* N& m: {
.
.
.
.
.
谋学网：www.mouxue.com：
+ O) e9 `( y5 z! c- T- Z& z12.  质数阶群(     )

. 每个元素是等幂元

. 有生成元
. N- i- ~! r/ M3 n- i+ S4 F0 ~4 C. n. 是循环群
* q5 }2 I0 n5 H' n.  是对称群
. 至少有三个子群
! S5 O: F7 e/ G8 {4 S. T谋学网：www.mouxue.com：
13.  下面各图中必存在生成树的有(      )
0 v1 X5 C( [2 ]7 t. 哈密顿图
8 b: Z; P" t* o2 E  ~. 欧拉图
. 平面图
  o; ^. F$ m7 j8 ~) E( h# F. 平面图的对偶图
. 无圈图
/ h- s/ Y$ W  C3 n谋学网：www.mouxue.com：
14.  下面各图中必存在生成树的有(    )
6 p1 Y: v/ Q0 a: I. 哈密顿图
! t  h! N- D) z3 C. 欧拉图

* j& ~# E0 {. v. 平面图
+ A$ r) d4 |$ o$ [& k. 含两个奇度点图
. 有割边图
谋学网：www.mouxue.com：
15.  
题面如下:

.
.
.
) z" X7 w. W- m.
9 F1 E) J* j  {2 b+ h/ {.
) a: S; u: u  E% F: |谋学网：www.mouxue.com：
3 r6 h$ J+ W$ A" ]* O1 h


《离散数学2239》15秋在线作业1



) c) x' {  a2 P, N* @
& K- d" j4 f9 _三、判断题（共 4 道试题，共 20 分。）
, c2 s/ T& X" C! d- I
1.  
题面如下:
: O. _8 r  S# o
2 m: c% c3 b$ `0 k5 ^3 a. w, q8 [. 错误
8 U9 g! C7 s2 n- f/ q. 正确
* |! ]  _' l1 X+ u4 ^0 K谋学网：www.mouxue.com：
2 z7 x, q2 u' p) W2.  K5图既是欧拉图,又是哈密顿图吗？
% I' w4 D& R) X$ k3 Z: b, L0 e" e; }0 h. 错误
. 正确
! Q% J- {5 t' [$ T谋学网：www.mouxue.com：
( }& \: Z8 n0 q5 T: b3.  
题面如下：

. 错误
& o& ~# Z/ [* P! N0 y. 正确
谋学网：www.mouxue.com：
4.  树既是平面图,又是二步图吗？
. 错误
! L! G& N: ~4 z3 x9 K% X. 正确
谋学网：www.mouxue.com：


5 z9 a: @) L2 |9 W/ c2 J* T

ywfxcl

谢谢，满分

徐明哲

哈哈，爽！

贺榆皓

每学期都来

zzz123

谋学网很好，很多年了

bsnsbj

不错

哈哈，爽！

美食

必须看看，资料满分