数据结构第章自测卷参考答案.doc

PAGE PAGE 5 第7章 图 自测卷解答 姓名 班级 题号 一 二 三 四 五 总分 题分 16 20 24 10 30 100 得分 一单选题每题1分共16分 前两大题全部来自于全国自考参考书 C 1. 在一个图中所有顶点的度数之和等于图的边数的 倍 A1/2 B. 1 C. 2 D. 4 B 2. 在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的 倍 A1/2 B. 1 C. 2