哈工?/p>
2007
?/p>
秋季学期
集合论与图论
试题
A
题号
一
?/p>
?/p>
?/p>
总分
分数
?/p>
1
?/p>
(共
6
页)
班号
姓名
本试卷满?/p>
90
?/p>
(06
级计算机、信息安全专业、实验学?/p>
)
一、判断对?/p>
(
本题满分
10
?/p>
,
每小题各
1
?/p>
)
(
正确画?/p>
?/p>
?/p>
,
错误画?/p>
×
?/p>
)
1.
对每个集?/p>
A
,
A
A
2
}
{
?/p>
?/p>
(
×
)
2.
对集?/p>
Q
P
,
,
?/p>
?/p>
?/p>
?/p>
Q
P
Q
Q
P
?/p>
?/p>
,
,
?/p>
P
?/p>
?/p>
?/p>
(
?/p>
)
3.
?/p>
,
,
:
X
A
Y
X
f
?/p>
?/p>
?/p>
)
(
)
(
A
f
x
f
?/p>
,
?/p>
A
x
?/p>
?/p>
(
×
)
4.
?/p>
,
,
:
Y
B
Y
X
f
?/p>
?/p>
则有
B
B
f
f
?/p>
?/p>
))
(
(
1
?/p>
(
×
)
5.
?/p>
R
是集?/p>
X
上的等价关系
,
?/p>
2
R
也是集合
X
上的等价关系?/p>
(
?/p>
)
6.
?/p>
:
f
X
Y
?/p>
?/p>
f
是满?/p>
,
则只?/p>
X
是可数的
,
那么
Y
至多可数的?/p>
(
?/p>
)
7.
?/p>
G
是有
10
个顶点的无向?/p>
,
对于
G
中任意两个不邻接的顶?/p>
u
?/p>
v,
均有
9
deg
deg
?/p>
?/p>
v
u
,
?/p>
G
是哈密顿图?/p>
(
×
)
8.
?/p>
)
(
ij
a
A
?/p>
?/p>
p
个顶点的无向?/p>
G
的邻接矩?/p>
,
则对?/p>
G
的顶?/p>
i
v
,
?/p>
?/p>
?/p>
?/p>
p
j
ij
i
a
v
1
deg
成立?/p>
(
?/p>
)
9.
?/p>
G
是一?/p>
)
,
(
q
p
?/p>
,
?/p>
1
?/p>
?/p>
p
q
,
?/p>
]
/
2
[
)
(
q
p
G
?/p>
?/p>
?/p>
(
×
)
10.
?/p>
G
?/p>
1
G
同构当且仅当
G
?/p>
1
G
的顶点和边分别存在一一对应关系?/p>
(
×
)