总复习题(一?/p>
一.单选题
1 (C)
?/p>
一连通的平面图,
5
个顶?/p>
3
个面,则边数为(?/p>
?/p>
?/p>
4
?/p>
5
?/p>
6
?/p>
7
2
?/p>
(A)
?/p>
如果一个简单图
,则?/p>
为自补图,非同构的无?/p>
4
阶自补图有()个?/p>
?/p>
1
?/p>
2
?/p>
3
?/p>
4
3
?/p>
(D)
?/p>
为无环有向图?
?/p>
的关联矩阵,
则(?
?/p>
?/p>
?
的终?/p>
?/p>
?/p>
不关?/p>
?/p>
?/p>
关联
?/p>
?/p>
的始?/p>
4
?/p>
(B)
?/p>
一连通的平面图,
8
个顶?/p>
4
个面,则边数为?/p>
?/p>
9
?/p>
10
?/p>
11
?/p>
12
5
?/p>
(D)
?/p>
如果一个简单图
,则?/p>
为自补图,非同构?/p>
3
阶有向完全图的子图中
自补图有个?/p>
?/p>
1
?/p>
2
?/p>
3
?/p>
4
6
?/p>
21
条边?/p>
3
?/p>
4
度顶点,其余顶点?/p>
3
度的无向图共有个顶点?/p>
?/p>
13
?/p>
12
?/p>
11
?/p>
10
7
?/p>
(D)
?/p>
有向图的通路包括?/p>
、简单通路
、初级通路
、复杂通路
、简单通路、初级通路和复杂通路
8
?/p>
(D)
?/p>
一连通的平面图,
9
个顶?/p>
5
个面,则边数为?/p>
?/p>
9
?/p>
10
?/p>
11
?/p>
12
9
?/p>
21
条边?/p>
3
?/p>
4
度顶点,其余顶点?/p>
3
度的无向图共有个顶点?/p>
?/p>
13
?/p>
12
?/p>
11
?/p>
10
10
?/p>
(D)
?/p>
有向图的通路包括?/p>
、简单通路
、初级通路
、复杂通路
、简单通路、初级通路和复杂通路
11
?/p>
(D)
?/p>
一连通的平面图,
9
个顶?/p>
5
个面,则边数为?/p>
?/p>
9
?/p>
10
?/p>
11
?/p>
12
12
?/p>
(B)
?/p>
为有向图?/p>
?/p>
的邻接矩阵,
则?/p>
?/p>
邻接?/p>
的边的条数是?/p>
?/p>
接到
的长度为4的通路数是?/p>
A
B
C
D
G
G
G
A
B
C
D
E
,
V
D
?/p>
?/p>
?/p>
m
n
ij
m
?/p>
D
1
m
ij
?/p>
A
i
v
j
e
B
i
v
j
e
C
i
v
j
e
D
i
v
j
e
A
B
C
D
G
G
G
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
A
B
C
D
E
,
V
D
?/p>
?/p>
?/p>
n
n
ij
a
?/p>
D
5
a
)
4
(
ij
?/p>
A
i
v
j
v
B
i
v
j
v