2012年春-期末考试-无答案1
需积分: 0 89 浏览量
2022-08-03
19:09:47
上传
评论
收藏 198KB PDF 举报
电子科技大学 图论及其应用 期末考试
考试科目：图论及其应用
考试形式：闭卷
考试时间：2012 年
考试时长：2 小时
一. （30 分） 填空题（填表题每空 1 分，其余每题 2 分，共 30 分）
1. n 阶 k 正则图 G 的边数 m(G) = ；
2. 3 个顶点的不同构的简单图共有 个；
3. 边数为 m 的简单图 G 的不同生成子图的个数有 个；
4. 图 G
1
= (n
1
, m
1
) 与图 G
2
= (n
2
, m
2
) 的积图 G
1
× G
2
的边数为 ；
5. 在下图 G
1
中，点 a 到点 b 的最短长度为 ；
6 1
4
b
3
27
5
a
4
6
4 2
1
6. 设简单图 G 的邻接矩阵为 A，且 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
，则图 G 的边数为 ；
7. 设 G 是 n 阶简单图，且不含完全子图 K
3
，则其边数一定不会超过 ；
8. K
3
的生成树的棵树为 ；
9. 任意图 G 的点连通度 k(G)、边连通度 λ(G)、最小度 δ(G) 之间的关系为 ；
10. 对下列图，试填下表（是 xx 类图的打“
√
”，否则打“x”）。
1 2 3
能一笔画的图 Hamilton 图 偶图 可平面图
1
2
3
Table 1: Caption
第 1 页（共 7 页）
Orca是只鲸
- 粉丝: 27
- 资源: 317
最新资源
- winlibs-x86-64-posix-seh-gcc-13.2.0-llvm-16.0.6-mingw-w64msvcrt
- HTML5小游戏【愤怒的小红帽-优秀H5小游戏合集射击游戏-过关游戏】游戏源码分享下载 - fndxhm.zip
- 医学影像处理-图像分割-肿瘤识别-诊断辅助-matlab图像分割肿瘤代码-DeepBTSeg.zip
- 数字电子-JK触发器-可逆计数器-教学模拟-同步六进制加减法可逆计数器(JK).ms7.zip
- 小程序项目源码之熊猫签证.zip
- 小程序项目源码之面包旅行.zip
- 云开发魔都团长头像制作微信小程序源码/带流量主
- 小程序项目源码之户外旅游小程序.zip
- 中景园GC9A01显示屏技术手册
- HTML5小游戏【让屋子飞-练手速游戏】游戏源码分享下载 - flyhouse.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0