重庆师范大学《离散数学》2017-2018学年期末试卷.pdfVIP

重庆师范大学 《离散数学》2017-2018学年第一学期 期末试卷 一、 填空 （每小题 3 分,共15 分） 1、n 阶完全图结点v 的度数d(v) 。 2、设n 阶图G 中有m 条边，每个结点的度数不是k 的是k+1，若G 中有N 个k 度顶 k 点，N 个k+1度顶点，则N 。 k+1 k 3、算式 ((a (b*c)*d)(e*f )的二叉树表示为 。 4、如图 给出格L，则e 的补元是 。 5、一 组 学 生 ，用 二 二 扳 腕 子 比赛 法 来 测 定