第7章图自测题.docVIP

第7章 图 自测卷 一、单选题（每题1分，共16分） （ ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 （ ）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A．1/2 B. 1 C. 2 D. 4 （ ）3. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 （ ）4. 有8个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 （ ）5. 有8个结点的有向完全图有 条边。 A．14 B. 28 C. 56 D. 112 （