原创力文档2026年图论考试试题及答案
一、单项选择题（总共10题，每题2分）
1.在图论中，一个图G=(V,E)的顶点数记为|V|，边数记为|E|，则当|V|=4，|E|=6时，图G的度数之和为：
A.10
B.12
C.14
D.16
2.下列哪个不是图论中常见的图？
A.完全图
B.二分图
C.欧拉图
D.代数图
3.在图论中，一个图G=(V,E)的邻接矩阵是一个方阵A，其中A[i][j]表示：
A.顶点i和顶点j之间的边数
B.顶点i和顶点j是否相邻，相邻为1，不相邻为0
C.顶点i的度数
D.边j的权重
4.如果一个图G是连通的，并且去掉任意一条边后，图变得
文档评论（0）