电子科技大学研究生试卷
(考试时间: 至 ,共__2_小时)
课程名称 图论及其应用 教师 学时 60 学分
教学方式 讲授 考核日期_2010__年___月____日 成绩
考核方式: (学生填写)
一.填空题(每题 2 分,共 20 分)
1.若自补图 G 的顶点数是
,则 G 的边数
=
;
2.若图
,
,则它们的联图
的顶点数=
;边数=_
;
3.下图 G
1
中 u 与 v 间的最短路的长度为_6_;
4.设
是图 G 的推广的邻接矩阵,则
(k 是正整数)
的
表示的意义为_由 v
i
到 v
j
的长度为 n 的通道数目;
5. 设
,则 G 的谱
=
;
6. 设 8 阶图 G 中没有三角形,则 G 能够含有的最多边数为___16___;
7. 三角形图的生成树的棵数为___3___;
8. G
2
的点连通度与边连通度分别为__3 和 3__;
9.n=5 的度极大非 H 图族为
;
10. n 方体(
)的点色数为___2__;边色数为___n__。
二.单项选择(每题 3 分,共 12 分)
学 号 姓 名 学 院
…………………… 密……………封……………线……………以……………内……………答…… ………题……………无……………效……………………
Commented [xjia1]: 1+2+1+2
Commented [xjia2]: 教材 P21
评论0