图论章节测试课后答案2024秋

第一章单元测试

1. 四个顶点的非同构简单图有（ ）.

A:8个 B:11个 C:9个 D:10个
答案:11个

2. 序列称为图序列，如果d是某一个简单图的度序列. 则下列不是图序列的是（ ）.

A:(6,6,5,4,3,3,1) B:(7,6,5,4,3,2,2) C:(2,2,2,2,2,2,2) D:(3,3,2,2,2,1,1)
答案:(6,6,5,4,3,3,1)###(7,6,5,4,3,2,2)

3. 设图G有21条边，12个3度顶点，其余顶点的度均为2，则图G的顶点数为（ ）.

A:16 B:14 C:15 D:17
答案:15

4. 
   下列哪些矩阵是本题中所给图的邻接矩阵？（ ）

A: B: C: D:
答案:###

5. 
   本题中所给的两个图G与H不同构.（ ）

A:对 B:错
答案:错

• «
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• »