2012年春-期末考试-有答案1
需积分: 0 4 浏览量
2022-08-03
18:28:52
上传
评论
收藏 210KB PDF 举报
电子科技大学研究生试卷
（考试时间： 至 ，共__2_小时）
课程名称 图论及其应用 教师 学时 60 学分
教学方式 讲授 考核日期 _2012__年___月____日 成绩
考核方式： （学生填写）
一、填空题 （填表题每空 1 分，其余 每题 2 分，共 30分)
1．
n
阶
k
正则图 G 的边数 ( )m G = ___ ___
2
nk
；
2．3 个顶点的不同构的简单图共有 ___ 4___ 个；
3．边数为 m 的简单图
G
的不同生成子图的个数有 __2 ___
m
个；
4. 图
1 1 1
( , )G n m
与 图
2 2 2
( , )G n m
的 积 图
1 2
G G
的 边 数 为
1 2 2 1
_ _ _ _n m n m ；
5. 在下图
1
G 中，点
a
到点
b
的最短路长度为 __13__ ；
6. 设简单图
G
的邻接矩阵为
A
，且
2
3 1 1 2 0
1 2 1 1 1
1 1 3 0 2
2 1 0 2 0
0 1 2 0 2
A ，则图
G
的边数
为
__ 6 __ ；
学
号
姓
名
学
院
…
…
…
…
…
…
…
…
密
…
…
…
…
…
封
…
…
…
…
…
线
…
…
…
…
…
以
…
…
…
…
…
内
…
…
…
…
…
答
…
…
…
…
…
题
…
…
…
…
…
无
…
…
…
…
…
效
…
…
…
…
…
…
…
…
4
5
6
6
4
1
1
2
7 2
4
3
a b
G
1
评论0