代数结构与图论暨大2011.pdfVIP

暨 南 大 学 考 试 试 卷 2011 –2012 学年度第___1______学期 课程类别 必修[√ ] 选修[ ] 教 课程名称：_____代数结构与图论______________ 师 考试方式 填 开卷[ ] 闭卷[√ ] 授课教师姓名：____ 陈双平_____________ 写 试卷类别 答案 考试时间: __ _2012 _ __年___1_____月_13___日 [A] 共 8 页 考 生 学院(校) 专业 班(级) 填 写 姓名 学号 内招[ ] 外招[ ] 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 得分 评阅人 一、填空题 （共4 小题8 空，每空2 分，共16 分） 1 2 3 4 1 2 3 4 1.   ，    2 4 3 1  4 3 2 1      -1 σ= (142)(3) ，τσ= (234)(1) . 2. 设A={2 ，4 ，6，8}，A 上的二元运算*定义为：a*b=min {a ，b}，则在独异点 A ，*中，单位元是 8 ，零元是 2 。 3. 设G 是n(n ≧3)阶m 条边的极大平面图，则m 和n 之间满足什么关系？ m=3n-6 。 4. 欧拉图的充分必要条件是 连通无奇度顶点/ 由连通不相交的环组成 。 5. Z8 的全部生成元是 1 3 5 7 ，它有 4 个子群。 得分 评阅人 二、选择题 （共9 小题，每小题2 分，共18 分） 1. 下列说法正确的是 ( C ) （A）货郎担问题很难 （B）货郎担问题无解 第 1 页 共 8 页 暨南大学《代数结构与图论》试卷A 卷 考生姓名、 学号： （C）货郎担问题计算量很大 （D）货郎担问题就是哈密顿问题 2. 下列说法错误的是 ( C ) （A）欧拉图必连通 （B）对偶图必连通 （C）平面图必连通 （D）哈密顿图必连通 3.