第7 章 图 自测卷解答 姓名 班级 题号 一 二 三 四 五 总分 题分 16 20 24 10 30 100 得分 一单选题每题1 分共16 分 C 1. 在一个图中所有顶点的度数之和等于图的边数的 倍 A 1/2 B. 1 C. 2 D. 4 B 2. 在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的 倍 A 1/2 B. 1 C. 2 D. 4 B 3. 有8 个结点的无向图最多