复旦大学计算机科学技术学院 2013-2014第一学期《集合与图论》期末考试试卷 B卷共7页 课程代码:COMP12000考试形式:口开卷國闭卷2014年1月 (本试卷答卷时间为120分钟,答案必须写在试卷上,做在草稿纸上无效) 专业 学号 姓名 成绩 十|总分 得分 、判断下列结论是否正确,并说明理由(每题5分,其中判断正误1分,说明理由4分,共 20分) 1.存在7个结点的自补图。 ⌒装订线内不要答题 2.一个有向图D中仅有一个顶点的入度为0,其余顶点的入度均为1,则D是有根 树 第1页第 1 页 （ 装 订 线 内 不 要 答 题 ） 复旦大学计算机科学技术学院 2013-2014 第一学期《集合与图论》期末考试试卷 B 卷 共 7 页 课程代码：COMP120005 考试形式：□开卷 □√闭卷 2014 年 1月 （本试卷答卷时间为 120 分钟，答案必须写在试卷上，做在草稿纸上无效） 专业 学号 姓名 成绩 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 一、判断下列结论是否正确, 并说明理由(每题 5 分，其中判断正误 1 分，说明理由 4 分，共 20 分)。 1. 存在 7 个结点的自补图。 （ ） 2. 一个有向图 D 中仅有一个顶点的入度为 0，其余顶点的入度均为 1，则 D 是有根 树。 （ ）