图论答案2023秋

第一章测试

1.四个顶点的非同构简单图有（ ）.
A:9个 B:10个 C:8个 D:11个
答案:D
2.序列称为图序列，如果d是某一个简单图的度序列. 则下列不是图序列的是（ ）.
A:(7,6,5,4,3,2,2) B:(6,6,5,4,3,3,1) C:(3,3,2,2,2,1,1) D:(2,2,2,2,2,2,2)
答案:AB
3.设图G有21条边，12个3度顶点，其余顶点的度均为2，则图G的顶点数为（ ）.
A:14 B:17 C:16 D:15
答案:D
4.
下列哪些矩阵是本题中所给图的邻接矩阵？（ ）
A: B: C: D:
答案:BC
5.
本题中所给的两个图G与H不同构.（ ）
A:对 B:错
答案:B