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

暨 南 大 学 考 试 试 卷 2012 –2013 学年度第___1______学期 课程类别 必修[√ ] 选修[ ] 教 课程名称：_____代数结构与图论______________ 师 考试方式 填 开卷[ ] 闭卷[√ ] 授课教师姓名：____ 陈双平_____________ 写 试卷类别 答案 考试时间: __ _2013 _ __年___1_____月_17___日 [A] 共 8 页 考 生 学院(校) 专业 班(级) 填 写 姓名 学号 内招[ ] 外招[ ] 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 得分 评阅人 一、填空题 （共7 小题10 空，每空2 分，共20 分） 1 2 3 4 5 6 1. 把置换 3 5 6 1 2 4 表示成互不相交轮换的积是 (1 3 6 4) (2 5) ；表示成对换的积是 (1 3) (1 6) (1 4) (2 5) 。 2. 设 S 是非空有限集，代数系统（P(S), ∪, ∩）中，P(S)对∪运算的么元是 ______ ________ ，P(S)对∩运算的么元是____S_______ 。 3. 无向图G 中有6 条边，3 度与5 度顶点各 1 个，其余的都是2 度顶点，则图 G 中共有_____4____个顶点。 a e2 e1 4. 无向图G 如右图所示，则图G 的 b e5 e d 割点为____d___________；割边为_____e5_________。e3 e4 c 5. 设 f 为群 (G ,* ) 到群 ( H ,o ) 的同构映射，e 为 ( H ,o ) 的幺元， 1 则 (G ,* ) 的幺元为 _____f (e)__________。 6. 设某有限布尔格共有n 个原子，则该有限布尔格的元素个数是__2n _______。 7. 图 G 的点连通度 k 、边连通度 l 和最小度 d 的大小关系是 ____k  l  d ________ 。 第 1 页 共 8 页 暨南大学《代数结构与图论》试卷A 卷 考生姓名、 学号： 得分 评阅人 二、选择题 （共7 小题，每小题2 分，共14 分） 1