复旦大学计算机科学技术学院 《集合与图论》期末考试试卷 A卷共8页 013年1月16日 课程代码:INF012000801-02 考试形式:闭卷 (本试卷答卷时间为120分钟,答案必须写在试卷上,做在草稿纸上无效) 专业 学号 姓名 成绩 题号 三三|四|五六七|八九十总分 得分 、判断下列结论是否正确,并说明理由(每题5分,其中判断正误1分,说明理由4分,共20分) 线 1.割集一定是断集,断集不一定是割集。 内不要答题 2.设G1G2为平面图。若G1=G2,则G≡G2,其中G,G2分别为G1,G2的对偶。 3.设A={1,2,3,4,5},R={(1,2)},则R为A上的传递关系。 第1页第 1 页 （ 装 订 线 内 不 要 答 题 ） 复 旦 大 学 计 算 机 科 学 技 术 学 院 《集合与图论》期末考试试卷 A 卷 共 8 页 2013 年 1 月 16 日 课程代码：INF0120008.01-02 考试形式：闭卷 （本试卷答卷时间为 120 分钟，答案必须写在试卷上，做在草稿纸上无效） 专业 学号 姓名 成绩 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 一、判断下列结论是否正确, 并说明理由(每题 5 分，其中判断正误 1 分，说明理由 4 分，共 20 分)。 1. 割集一定是断集，断集不一定是割集。 2. 设 1 2 G G, 为平面图。若 G G 1 2  ，则 * * G G 1 2  ，其中 * * 1 2 G G, 分别为 1 2 G G, 的对偶。 3. 设 A R = = {1,2,3,4,5}, {(1,2)} ，则 R 为 A 上的传递关系