八年级上册数学第三章湖南大学离散数学考试试卷

2020年11月24日发(作者：强琮)

诚信应考,考试作弊将带来严重后果！
考试中心填写：
____
年
___
月
___
日

湖南大学课程考试试卷
一
10


二
10


三
10


四
15


五
10


六
10


七
15


八
10


九
10


十



总分
100


考 试

用
课程名称： 离散数学 ；课程编码： 08038 试卷编号：A ；考试时间：120分钟
题 号
应得分
实得分
评卷人


特别提示：答案请写答卷纸上，计算题与证明必须有步骤
专
业
班
级
：

一、填空题(每小题1分, 共10分)
1、树是连通的，且边的条数等于点数____，去掉任何一条边后树不_____。

装
订
线
（
题
目
不
得
超
过
此
线
）
2、树中度数为1的结点数的下限是_____。
3、一棵无向树的结点数是99个，则这树所有点的度数和___
4、哈密顿回路是指_______ _________________________________________.。
5、 存在哈密顿回路的充分条件是___________________________________。
6、欧拉回路是指______________________________________ __________.。
7、存在欧拉路但不存在欧拉回路的充要条件________________________。
8、给出下图的关联矩阵————————————————。

学
号
：

姓
名
：


9、根据关联矩阵依次算出上图中各点的入度、出度、度数，并验证是否满足
握手定理。