图练习题答案 - 试题.docxVIP

个连通图，则至少需要()条边。A.nB.n+1C.n-1D.2n

个连通图，则至少需要()条边。A.nB.n+1C.n-1D.2n在一个具有n个顶点和e条边的无向图的

邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为()。A.nB.neC.eD.2e在一个具有n

1的顶点个数为4。4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要n-1条边。5.图的深度

个连通图中每个边上的权值均不同，则得到的最小生成树是唯一（唯一/不唯一）的。7.以下有向图中，从顶点

《图》练习题

一、单项选择题

1、在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为()。

A.sB.s-1C.s+1D.2s

2、在一个具有n个顶点的无向完全图中，所含的边数为()。

A.nB.n(n-1)C.n(n-1)/2D.n(n+1)/2

3、在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为()。

A.kB.k+1C.k+2D.2k

4、对于一个具有n个顶点的无向连通图，它包含的连通分量的个数