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

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

考试时间：120分钟?总分：100分?年级/班级：__________

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

一、单选题

1.在图论中，下列哪个概念描述的是图中两个顶点之间直接的连线？

A.顶点

B.边

C.回路

D.连通

2.如果一个图有5个顶点，每个顶点的度数都是2，那么这个图有多少条边？

A.5

B.10

C.3

D.8

3.在有向图中，顶点u到顶点v存在一条有向边，记作u→v，那么下列哪个说法是正确的？

A.v→u也存在

B.u和v之间没有其他路径

C.u和v之间可能存在多条有向边

D.u和v是同一个顶点

4.在无向图中，如果顶点u和顶点v之间存在一条边，那么下列哪个说法是正确的？

A.u和v是同一个顶点

B.u和v之间可能存在多条边

C.u和v之间没有其他路径

D.u和v之间不存在任何边

5.在图论中，下列哪个概念描述的是图中所有顶点的度数之和？

A.边数

B.回路数

C.图的阶

D.图的势

6.如果一个图有n个顶点和m条边，那么这个图的顶点数和边数之间的关系是？

A.m≤n

B.m≥n

C.m=n

D.m+n=2

7.在图论中，下列哪个概念描述的是图中一个顶点经过一些边可以到达另一个顶点？

A.顶点

B.边

C.路径

D.回路