图论期末考试试卷.docxVIP

图论期末考试试卷

姓名：__________考号：__________

一、单选题(共10题)

1.图中的顶点数和边数分别为多少？()

A.5个顶点，7条边

B.6个顶点，8条边

C.7个顶点，9条边

D.8个顶点，10条边

2.以下哪个是连通图？()

A.环形图

B.星形图

C.环形图和星形图都不是

D.以上都是

3.什么是图的最小生成树？()

A.连接图中所有顶点的最小权重的边构成的树

B.连接图中所有顶点的边构成的树

C.连接图中所有顶点的最小权重的边构成的环

D.连接图中所有顶点的边构成的环

4.在无向图中，度数序列是什么意思？()

A.顶点的度数之和

B.顶点的度数最大值

C.顶点的度数最小值

D.顶点的度数

5.以下哪个算法用于计算最短路径？()

A.普里姆算法

B.克鲁斯卡尔算法

C.迪杰斯特拉算法

D.以上都是

6.什么是图的邻接矩阵？()

A.表示图中顶点之间关系的矩阵

B.表示图中边之间关系的矩阵

C.表示图中顶点之间距离的矩阵

D.表示图中边之间距离的矩阵

7.什么是图的连通分量？()

A.连接图中所有顶点的最小权重的边构成的树

B.连接图中所有顶点的边构成的树

C.图中不包含孤立顶点的子图

D.图中包含孤立顶点的子图

8.什么是图的