暨南大学 代数结构与图论 09(B)答案.pdfVIP

暨 南 大 学 考 试 试 卷 2009 –2010 学年度第___1______学期 课程类别 必修[√ ] 选修[ ] 教 课程名称：_____代数结构与图论______________ 师 考试方式 填 开卷[ ] 闭卷[√ ] 授课教师姓名：____ 陈双平_____________ 写 试卷类别 考试时间:____20 10_____年__1______月_21___日 [B] 共 8 页 考 生 学院(校) 专业 班(级) 填 写 姓名 学号 内招[ ] 外招[ ] 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 得分 评阅人 一、填空题 （共10 空，每空2 分，共20 分） 1. 设 A={2 ，4 ，6，8}，A 上的二元运算*定义为：a*b=max {a ，b}，则在独异 点A ，*中，单位元是 2 ，零元是 8 。 2. n 个结点的无向完全图 的边数为 n(n-1)/2 ，其点色数是 K n n ，如n 为奇数，其边色数是 n 。 3. 用于判断非平面图的一个特殊的完全二部图是 K3,3 ，它是否存 在完美匹配？ 是 。 4. 设G 是n(n ≧3)阶m 条边的简单平面图，这m 和n 之间满足什么关系？ m=3n-6 。 5. 什么是消去律？ 任意x,y,z, x 不等于零元，则xy=xz=y=z,且 yz=zx=y=z n 6. 什么是幂等律？ 任意x,n 为正整数 x =x 第 1 页 共 8 页 暨南大学《代数结构与图论》试卷 考生姓名、 学号： 得分 评阅人 二、选择题 （共7 小题，每小题2 分，共14 分） 1. 给定下列序列，（ D ）可以构成无向简单图的结点次数 序列。 A、（0，1，3，3，3）； B、（1，3，4，4，5）； C、 （1，1，2，2，3）； D、（1，1，2，2，2）。 2. 以下各图，其中存在哈密顿回路的图是（ C ）。 a b c d 3. 下列代数系统（S，*）