注意：此页面搜索的是所有试题
国家开放大学离散数学（本）
若集合A的元素个数为4，则其幂集的元素个数为16
判断题 (5 分) 5分
A.
正确
B.
错误
设A={1, 2, 3｝，B ={1, 2, 3, 4}，A到B的关系R ={<x, y> | xÎA, yÎB，x >y｝，则R ={<2, 1>, <3, 1>, <3, 2 >}
判断题 (5 分) 5分
A.
正确
B.
错误
设A＝｛1, 6,7｝，B={2, 4,8,10}，A到B的关系R＝｛〈x, y〉| xÎA, yÎB，且 x=y｝，则R= {<2, 2>, <4, 4>, <8, 8>, <10, 10>}
判断题 (5 分) 5分
A.
正确
B.
错误
设A={a，b，c}，B={1，2，3}，作f：A→B，则共有9个不同的函数.
判断题 (5 分) 5分
A.
正确
B.
错误
设A={1，2}，B={ a, b, c }，则A´B的元素个数为8．（ ）
判断题 (5 分) 5分
A.
正确
B.
错误
n阶无向完全图Kn的边数是（ ）．
单选题 (5 分) 5分
A.
n
B.
n(n-1)/2
C.
n-1
D.
n(n-1)
n阶无向完全图Kn每个结点的度数是（ ）．
单选题 (5 分) 5分
A.
n
B.
n(n-1)/2
C.
n-1
D.
n(n-1)
已知无向图G的结点度数之和为20，则图G的边数为（ ）．
单选题 (5 分) 5分
A.
5
B.
15
C.
20
D.
10
已知无向图G 有15条边，则G的结点度数之和为（ ）．
单选题 (5 分) 5分
A.
10
B.
20
C.
30
D.
5
若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (b, c) , (b, d)}，则该图中的割点为（ ）．
单选题 (5 分) 5分
A.
a
B.
b
C.
c
D.
d
设无向完全图KImage有n个结点(n≥2)，m条边，当（ ）时，KImage中存在欧拉回路．
单选题 (5 分) 5分
A.
m为奇数
B.
n为偶数
C.
n为奇数
D.
m为偶数
设G是欧拉图，则G的奇数度数的结点数为( )个．
单选题 (5 分) 5分
A.
0
B.
1
C.
2
D.
4
设G为连通无向图，则（ ）时，G中存在欧拉回路．
单选题 (5 分) 5分
A.
G不存在奇数度数的结点
B.
G存在偶数度数的结点
C.
G存在一个奇数度数的结点
D.
G存在两个奇数度数的结点
设连通平面图G有v个结点，e条边，r个面，则．
单选题 (5 分) 5分
A.
v + e - r=2
B.
r +v - e =2
C.
v +e - r=4
D.
v +e – r = – 4
已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( )
判断题 (5 分) 5分
A.
正确
B.
错误
判断题 (5 分) 5分
A.
正确
B.
错误
设A={1, 2, 3｝，B ={1, 2, 3, 4}，A到B的关系R ={<x, y> | xÎA, yÎB，x >y｝，则R ={<2, 1>, <3, 1>, <3, 2 >}
判断题 (5 分) 5分
A.
正确
B.
错误
设A＝｛1, 6,7｝，B={2, 4,8,10}，A到B的关系R＝｛〈x, y〉| xÎA, yÎB，且 x=y｝，则R= {<2, 2>, <4, 4>, <8, 8>, <10, 10>}
判断题 (5 分) 5分
A.
正确
B.
错误
设A={a，b，c}，B={1，2，3}，作f：A→B，则共有9个不同的函数.
判断题 (5 分) 5分
A.
正确
B.
错误
设A={1，2}，B={ a, b, c }，则A´B的元素个数为8．（ ）
判断题 (5 分) 5分
A.
正确
B.
错误
n阶无向完全图Kn的边数是（ ）．
单选题 (5 分) 5分
A.
n
B.
n(n-1)/2
C.
n-1
D.
n(n-1)
n阶无向完全图Kn每个结点的度数是（ ）．
单选题 (5 分) 5分
A.
n
B.
n(n-1)/2
C.
n-1
D.
n(n-1)
已知无向图G的结点度数之和为20，则图G的边数为（ ）．
单选题 (5 分) 5分
A.
5
B.
15
C.
20
D.
10
已知无向图G 有15条边，则G的结点度数之和为（ ）．
单选题 (5 分) 5分
A.
10
B.
20
C.
30
D.
5
若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (b, c) , (b, d)}，则该图中的割点为（ ）．
单选题 (5 分) 5分
A.
a
B.
b
C.
c
D.
d
设无向完全图KImage有n个结点(n≥2)，m条边，当（ ）时，KImage中存在欧拉回路．
单选题 (5 分) 5分
A.
m为奇数
B.
n为偶数
C.
n为奇数
D.
m为偶数
设G是欧拉图，则G的奇数度数的结点数为( )个．
单选题 (5 分) 5分
A.
0
B.
1
C.
2
D.
4
设G为连通无向图，则（ ）时，G中存在欧拉回路．
单选题 (5 分) 5分
A.
G不存在奇数度数的结点
B.
G存在偶数度数的结点
C.
G存在一个奇数度数的结点
D.
G存在两个奇数度数的结点
设连通平面图G有v个结点，e条边，r个面，则．
单选题 (5 分) 5分
A.
v + e - r=2
B.
r +v - e =2
C.
v +e - r=4
D.
v +e – r = – 4
已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．( )
判断题 (5 分) 5分
A.
正确
B.
错误