新建
上传
首页
助手
最?/div>
资料?/div>
工具

总复习题(一?/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

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

总复习题(一?/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

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

总复习题(一?/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

Ͼλ">
Ͼλ
Ŀ

离散数学复习题及答案 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

总复习题(一?/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



ļ׺.doc޸Ϊ.docĶ

  • ˽̰꼶ѧϲ¡һԪһη̡ͬϰ
  • ԭϰ⼰
  • ѧ⼰
  • 뼯ֵ۲̸еӰ
  • Ӣרҵļ﷨ʻϰ150 ()
  • ˽̲꼶²(̰2)13
  • ﻯѧ(2009)
  • 201912Ӣļ()
  • 2018꼯Ź˾ؼ-꾮ӳ⼰

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)