复旦大学信息科学与工程学院-复旦大学精品课程.docVIP

复旦大学计算机科学技术学院 2013-2014第一学期《集合与图论》期末考试试卷 A卷 共 8页 2014 年 1月15日 课程代码：COMP120005.01-02 考试形式：闭卷 （本试卷答卷时间为120分钟，答案必须写在试卷上，做在草稿纸上无效） 专业 学号 姓名 成绩 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 判断下列结论是否正确, 并说明理由(每题5分，其中判断正误1分，说明理由4分，共30分)。 有限非空偏序集不一定存在极大元和极小元。 设为连通图，为它的一棵生成树。则关于的基