2008年春-期末考试-无答案1
需积分: 0 63 浏览量
2022-08-03
16:16:53
上传
评论
收藏 74KB PDF 举报
十、(10 分) (1) 、在一个只有 2 个奇度点的边赋权图中，如何构造
一个最优欧拉环游？说明理由；
(2) 、在一个边赋权的哈密尔顿图中，如何估计其最优哈密尔顿圈的
权值之和的下界？
电子科技大学研究生试卷
（考试时间： 至 ，共__2_小时）
课程名称 图论及其应用 教师 学时 50 学分
教学方式 讲授 考核日期 _2008__年___月____日 成绩
考核方式： （学生填写）
一．填空题 ( 每题 2 分，共 20 分)
1．若 n 阶单图 G的最大度是 ，则其补图的最小度 ( )G =_____；
2．若图
1 1 1
( , )G n m ，
2 2 2
( , )G n m ，则它们的联图
1 2
G G G 的顶点
数=_____;边数 =_____；
3．G是一个完全
l
部图，
i
n 是第 i 部的的顶点数 i=1 ，2,3, …,
l
。
姓
名
学
院
…
…
…
以
…
…
…
…
…
内
…
…
…
…
…
答
…
…
…
…
…
题
…
…
…
…
…
无
…
…
…
…
…
效
…
…
…
…
…
…
…
…
我有多作怪
- 粉丝: 15
- 资源: 298
最新资源
- 基于python的机械设计实用计算器，可计算电动机，传动装置，V带轮，齿轮，轴，轴承的几何或者力，运动学参数数值+源码+开发文档
- 基于HTML +JavaScript的元旦倒计时代码.docx
- 【Unity资源免费分享】孩子益智小游戏unity 5x系列Baby Doll House Cleaning
- 【资源免费分享】集市游戏(uniyt案例)
- 数据整理结果 2023-12-7 192544 6.dta
- 5.22前端基础（2）
- 糖尿病风险因素分析数据
- matlab项目源码基于matlab的声源定位广义互相关算法的实现.zip
- 基于Go的Dory-Engine应用上云引擎命令行客户端设计源码
- dotnet-core-uninstall-1.7.521001 github上下载下来，从github下载不下来时，可以使用这
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0