2025年苏教版高中二年级数学（图论基础模型）试卷及解析.docxVIP

2025年苏教版高中二年级数学（图论基础模型）试卷及解析

第一部分：单项选择题（共10题，每题2分）

1、在一个无向图中，若存在一条从顶点A到顶点B的路径，则称A与B的关系是什么？

A、孤立

B、连通

C、环

D、割点

【答案】B

【解析】正确答案是B。连通性是图论中的基本概念，指图中任意两点间存在路径。A选项“孤立”指不与任何顶点相连的顶点；C选项“环”指起点和终点相同的路径；D选项“割点”指删除后会增加连通分量的顶点。知识点：图的连通性。易错点：混淆“连通”与“路径”的定义。

2、下列哪种图模型适合描述城市间的地铁线路？

A、树

B、完全图

C、加权图

D、二分图

【答案】C

【解析】正确答案是C。地铁线路需考虑站点间距离或时间，需用加权图表示。A选项“树”是无环连通图，无法表示复杂线路；B选项“完全图”要求所有顶点两两相连，不符合实际；D选项“二分图”适用于两类独立关系（如课程与教师）。知识点：图模型的实际应用。易错点：忽略“加权”的实际意义。

3、若图中某顶点的度为3，则其含义是什么？

A、该顶点有3条入边

B、该顶点有3条出边

C、该顶点与3条边相关联

D、该顶点属于3个连通分量

【答案】C

【解析】