2011年春-期末考试-无答案1
需积分: 0 3 浏览量
2022-08-03
19:21:50
上传
评论
收藏 266KB PDF 举报
1
电子科技大学研究生试卷
（考试时间： 至 ，共__2_小时）
课程名称 图论及其应用 教师 学时 60 学分
教学方式 讲授 考核日期_2011__年___月____日 成绩
考核方式： （学生填写）
一．填空题(每空 1 分，共 22 分)
1．若 n 阶单图 G 的最小度是
，则其补图的最大度
()G
=_____。
2．若图
1 1 1
( , )G n m
，
2 2 2
( , )G n m
，则它们的积图
12
G G G
的顶点数
=_____; 边数=_____。
3．设
A
是图
G
的推广邻接矩阵，则
n
A
的
i
行
j
列元
()n
ij
a
等于由
G
中顶
点
i
v
到顶点
j
v
的长度为______的途径数目。
4．完全图
n
K
的邻接矩阵的最大特征值为_______。
5. 不同构的 3 阶单图共有_______个。
6. 设
n
阶图
G
是具有
k
个分支的森林，则其边数
()mG
_______。
7.
n
阶树(
3n
)的点连通度为_______；边连通度为________；点色数
为_______； 若其最大度为
，则边色数为________。
8. 图
G
是
k
连通的，则
G
中任意点对间至少有______条内点不交路。
9. 5 阶度极大非哈密尔顿图族为______和_______。
10. 完全图
2n
K
能够分解为_______个边不相交的一因子之并。
11. 设连通平面图
G
具有 5 个顶点，9 条边，则其面数为_______；
学 号 姓 名 学 院
…………………… 密……………封……………线……………以……………内……………答……
………题……………无……………效……………………
ask_ai_app
- 粉丝: 20
- 资源: 326
评论0