基本信息
文件名称: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.无