2026年简单跑图测试题及答案.doc

2026年简单跑图测试题及答案

一、填空题（每题2分，共20分）

1.在图论中，一个图G由一个非空的有向图或无向图集合V和E组成，其中V是______的集合，E是V中______的集合。

2.在无向图中，如果存在一条从顶点u到顶点v的路径，则称顶点u和顶点v是______的。

3.在有向图中，如果存在一条从顶点u到顶点v的路径，则称顶点u是顶点v的______。

4.图的遍历是指按照某种策略访问图中的所有顶点，常用的遍历方法有______和______。

5.在最小生成树问题中，Prim算法和Kruskal算法是两种常用的算法，它们分别适用于______和______的图。

6.