高一数学（上）期末网络中的数学图论.docxVIP

高一数学（上）期末网络中的数学图论

考试时间：120分钟?总分：100分?年级/班级：高一（1）班

高一数学（上）期末网络中的数学图论

一、单选题

1.下列各组对象中，可以抽象为图论中的图的是（）

A.学校的班级和学生之间的关系

B.图书馆的书籍和它们之间的借阅关系

C.城市的交通网络和道路连接情况

D.足球比赛的球队和比赛结果

2.在图论中，表示图中顶点之间连接关系的符号是（）

A.V

B.E

C.F

D.G

3.如果一个图中有n个顶点和m条边，那么该图的度数之和等于（）

A.n

B.m

C.2m

D.n2

4.下列哪个不是图论中的基本概念（）

A.顶点

B.边

C.邻接

D.函数

5.在无向图中，如果顶点u和顶点v之间有边连接，则称顶点u和顶点v是（）

A.相离的

B.邻接的

C.独立的

D.相互独立的

6.在有向图中，如果从顶点u到顶点v有一条有向边，则称顶点u和顶点v是（）

A.相离的

B.邻接的

C.独立的

D.相互独立的

7.如果一个图中所有的顶点度数都是偶数，则称该图为（）

A.奇图

B.偶图

C.偶数图

D.奇数图

8.在图论中，表示图中所有顶点之间最短路径的算法是（）

A.Dijkstra算法

B.Floyd算法

C.Kruskal算法

D.Prim算法