2007年春-期末考试-无答案1
需积分: 0 51 浏览量
2022-08-03
19:26:48
上传
评论
收藏 132KB PDF 举报
电子科技大学研究生试卷
（考试时间： 至 ，共 _____小时）
课程名称 图论及其应用 教师 学时 60 学分
教学方式 讲授 考核日期 _2007__年___月____日 成绩
考核方式： （学生填写）
一．填空题 ( 每题 2 分，共 12 分)
1．简单图 G=(n,m)中所有不同的生成子图 ( 包括 G和空图 ) 的个数
是_____个；
2．设无向图 G=(n,m)中各顶点度数均为 3，且 2n=m+3,则 n=_____;
m=_____；
3．一棵树有
i
n
个度数为 i 的结点， i=2,3, …,k, 则它有 ____个度
数为 1 的结点；
4 ．下边赋权图中，最小生成树的权值之和为 _______;
5、某年级学生共选修 9 门课。期末考试时，必须提前将这 9 门
课先考完，每天每人只在下午考一门课，则至少需要 ______
天才能考完这 9 门课。
学
号
姓
名
学
院
…
…
…
…
…
…
…
…
密
…
…
…
…
…
封
…
…
…
…
…
线
…
…
…
…
…
以
…
…
…
…
…
内
…
…
…
…
…
答
…
…
…
…
…
题
…
…
…
…
…
无
…
…
…
…
…
效
…
…
…
…
…
…
…
…
v
5
v
4
v
3
v
2
v
1
1
v
6
2
3
4
5
6
8
10
7
4
9
6
评论0