基本信息

---

下载

文档摘要

---

2025年图论考试安排问题及答案

一、单项选择题（每题2分，共10题）

1.在图论中，一个图G=(V,E)的顶点数和边数分别为n和m，则图G的度数之和为多少？

A.n

B.m

C.n+m

D.2m

答案：D

2.如果一个图G是连通的，那么G至少有多少条边？

A.1

B.2

C.G的顶点数n

D.n-1

答案：D

3.在图论中，树是指一个无环连通图，那么一棵树有多少个顶点和边的关系？

A.n=m

B.n=m+1

C.n=m-1

D.n=2m

答案：C

4.在图论中，一个图的最小生成树是指包含所有顶点的边数最少的生成树，以下哪个算法可以用来寻找最小生成树？

A.