A-Level计算机科学2024-202年模拟试卷：图论算法与Python编程技巧

一、图论算法

1.判断题

（1）图论中的连通图是指任意两个顶点之间都存在路径的图。（）

（2）在有向图中，如果存在一条路径从顶点u到顶点v，则称顶点u和顶点v是连通的。（）

（3）在无向图中，如果任意两个顶点之间都存在路径，则称该图是强连通的。（）

（4）图的邻接矩阵可以唯一确定一个无向图。（）

2.单选题

（1）以下哪种遍历方法可以找到图中的最小生成树？（）

A.深度优先遍历

B.广度优先遍历

C.克鲁斯卡尔算法

D.普里姆算法

（2）以下哪种图不存在回路？（）

A.有向图

B.无