华工离散数学第二次作业

A．F ={<1，b>，<2，a>，<3，c>，<1，d>，<5，e>}
B．F={<1，c>，<2，a>，<3，b>，<4，e>，<5，d>}
C．F ={<1，b>，<2，a>，<3，d>，<4，a>}
D．F={<1，e>，<2，a>，<3，b>，<4，c>，<5，e>}
答题： A. B. C. D.
参考答案：B
13.运算“＋”是整数集I上的普通加法，则群<I,＋>的么元是( )
A．1 B．0 C．2 D．3
答题： A. B. C. D.
参考答案：B
14.下列说法不对的是（）
A．简单图不含平行边和环
B．每个图中，度数为奇数的节点数为偶数
C．有向图中节点的入度等于出度
D．完全图的边数为
答题： A. B. C. D.
C．f ={<1，7>，<2，6>，<3，5>，<4，6>}
D．f ={<1，10>，<2，6>，<3，7>，<4，8>，<5，10>}
答题： A. B. C. D.
参考答案：B
9.设A={1，2，3，4，5, 6}，B={a，b，c，d，e}，以下哪个函数是从A到B的满射函数( )
A．F ={<1，b>，<2，a>，<3，c>，<1，d>，<5，e>, <6，e>}
A．6 B．8 C．9 D．12
答题： A. B. C. D.
参考答案：C
19.下列说法不对的是（）
A．不连通图得连通度为0
B．存在割点的连通图的连通度为1
C． 个节点的图，若存在路则一定存在长度少于 的路
D．完全图 的连通度为
答题： A. B. C. D.
参考答案：C
20.
下列四个有6个结点的图( )是连通图。
参考答案：B
16.下列说法不对的是（）
A．零图含零个节点
B．边数为零的图为零图
C．平凡图只有一个节点
D．环或自回路可以作为有向边，也可以作为无向边
答题： A. B. C. D.
参考答案：A
17.
下列各图是简单图的是( )。
答题： A. B. C. D.
参考答案：C
18.设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有( )个顶点。
答题： A. B. C. D.
参考答案：C
窗体底端
taskbarLeft
taskbarRight
4.设A={1，2，3}，B={a，b}，则A×B=( )
A．{<1，a >，<2，a >，<3，a >，<1，b >，<2，b >，<3，b >}
B．{< a ,1 >，< a ,2 >，< a ,3 >，< b, 1 >，< b, 2 >，< b ,3 >}
C．{<1，a >，< a, 2 >，<3，a >，<1，b >，<2，b >，<3，b >}
参考答案：B
11.设集合A = {-1,1}，则A关于普通的( )运算是封闭的。
A．加法B．减法、加法C．乘法、加法D．除法、乘法
答题： A. B. C. D.
参考答案：D
12.集合S的幂集P(S)关于集合的并运算“∪”的零元为( )
A．F B．S C．没有D．P(S)
答题： A. B. C. D.
B．F={<1，c>，<2，a>，<3，b>，<4，e>，<5，d>, <6，e>}
C．F ={<1，b>，<2，a>，<3，d>，<4，a>, <6，e>}
D．F={<1，e>，<2，a>，<3，b>，<4，c>，<5，e>, <6，e>}
答题： A. B. C. D.
参考答案：B
10.设A={1，2，3，4，5}，B={a，b，c，d，e，f}，以下哪个函数是从A到B的入射函数( )
D．{< a ,1 >，<2，a >，<3，a >，<1，b >，<2，b >，<3，b >}
答题： A. B. C. D.
参考答案：A
5.下述命题为假的是( )
A．A×（B∩C）=（A×B）∩（A×C）
B．A×（B∪C）=（A×B）∪（A×C）
C．（B∪C）×A=（B×A）∪（C×A）
D．A×（B×C）=（A×B）×C
C．R = { <b, a>} D．R = { <a, c>}
答题： A. B. C. D.
参考答案：B
8.设A={1，2，3，4，5}，B={6，7，8，9，10}，以下哪个关系是从A到B的单射函数( )
A．f ={<1，7>，<2，6>，<3，5>，<1，9>，<5，10>}
B．f ={<1，8>，<2，6>，<3，7>，<4，9>，<5，10>}
答题： A. B. C. D.
参考答案：D
6.A．R在A上反自反
B．R在A上反对称
C．R在A上对称
D．R在A上传递
答题： A. B. C. D.
参考答案：C
7.设A = {a, b, c}，要使关系{<a, b>, <b, c>, <c,c>, <b, a>}∪R具有对称性，则( )
A．R = {<c, a>} B．R = {<c, b>}
C．S-TÍS D．SÅS = S
答题： A. B. C. D.
参考答案：C
3.设[a,b]和（c,d）分别表示实数集上的闭区间和开区间，则([0,4]∩[2,6])-(1,3)=( )
A．[3，4] B．(3,4) C．{3,4} D．[0，1]∪[3,6]
答题： A. B. C. D.
参考答案：A
窗体顶端
离散数学·第二次作业
1.设S={F，{1}，{1，2}}，则S的幂集P（S）有( )个元素
A．3 B．6 C．7 D．8
答题： A. B. C. D.
参考答案：D
2.设S，T，M为任意集合，下列命题正确的是( )。
A．如果S∪T = S∪ቤተ መጻሕፍቲ ባይዱ，则T = M B．如果S-T = F，则S = T
参考答案：C
15.下列说法不对的是（）
A．两个图同构要求他们的节点和边分别存在一一对应的关系，且保持关联
B．图同构的充分条件是节点数目相同、边数相等，度数相同的节点数相等
C．补图是相对同阶完全图而言的图，阶数一样但变为补充进来的新边。
D．一个完全图的任何两个顶点都有边连接
答题： A. B. C. D.