1
电子科技大学研究生试卷
(考试时间: 至 ,共__2_小时)
课程名称 图论及其应用 教师 学时 60 学分
教学方式 讲授 考核日期_2015__年_6__月__26__日 成绩
考核方式: (学生填写)
一.填空题(每空 3 分,共 15 分)
1.不同构的 3 阶简单图的个数为_____。
2.图 1 中的最小生成树的权值为________。
3.基于图 2 的最优欧拉环游的总权值为
__________
。
4.图 3 中块的个数为
_______
。
5.图 4 中强连通分支的个数为
________
。
学 号 姓 名 学 院
…………………… 密……………封……………线……………以……………内……………答…… ………题……………无……………效……………………
1
2
2
3
3
3
4
6
6
7
8
6
图 1
1
4
5
1
2
2
2
2
3
6
3
图 2
图 3
图 4