基本信息
文件名称:A-Level计算机科学2024-202年模拟试卷:图论算法与Python编程技巧.docx
文件大小:38.44 KB
总页数:7 页
更新时间:2025-07-01
总字数:约3.35千字
文档摘要
A-Level计算机科学2024-202年模拟试卷:图论算法与Python编程技巧
一、图论算法
1.判断题
(1)图论中的连通图是指任意两个顶点之间都存在路径的图。()
(2)在有向图中,如果存在一条路径从顶点u到顶点v,则称顶点u和顶点v是连通的。()
(3)在无向图中,如果任意两个顶点之间都存在路径,则称该图是强连通的。()
(4)图的邻接矩阵可以唯一确定一个无向图。()
2.单选题
(1)以下哪种遍历方法可以找到图中的最小生成树?()
A.深度优先遍历
B.广度优先遍历
C.克鲁斯卡尔算法
D.普里姆算法
(2)以下哪种图不存在回路?()
A.有向图
B.无