2025年大学《数学与应用数学》专业题库——图论在网络建模中的应用

考试时间：______分钟总分：______分姓名：______

一、选择题（每题3分，共15分。请将正确选项的字母填在题后的括号内）

1.在一个无向连通图中，如果去掉一条边后，图不再连通，那么这条边一定是（）。

A.欧拉边

B.基本边

C.桥

D.回路

2.对于一个有向图G=(V,E)，如果存在一条经过V中所有顶点的有向路径，则称该路径为（）。

A.欧拉路径

B.哈密顿路径

C.顶点覆盖

D.强连通路径