延安大学《离散数学》2018-2019学年第二学期期末试卷.docVIP

姓名 学号 姓名 学号 学院 专业 座位号 ( 密 封 线 内 不 答 题 ) ……………………………………………………密………………………………………………封………………………………………线……………………………………线……………………………………… _____________ ________ … 延安大学2018-2019学年第二学期期末课程考试 离散数学试卷 填空 15分 （每小题 3分） 任何(n,m) 图G = (V,E) , 边与顶点数的关系是 。 当n为 时,非平凡无向完全图Kn是欧拉图。 已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点, 则T中有 个1度顶点。 n阶完全图Kn的点色数X(KN)= 。 一组学生,用两两扳腕子比赛来测定臂力大小,则幺元是 。 选择 15分 （每小题 3分） 1、下面四组数能构成无向图的度数列的有( )。 　 A、