Ta老师题库

一个具有n个顶点的有向图的边数最多有（）。

7 查阅

一个具有n个顶点的有向图的边数最多有（）。

A.n

B.2n

C.n（n-1）

D.n（n-1）/2

参考答案:

答案：A

相关问题:

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边.

无向图顶点v的度是关联该顶点（）的数目.

在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（）。

有n个顶点的无向图的邻接矩阵是用（）数组存储.

已知图的邻接矩阵如下图所示，则从顶点0出发按深度优先遍历的结果是（）

已知图的邻接表如下图所示，则从顶点V0出发按广度优先遍历的结果是（）。

已知图的邻接表如下图所示，则从顶点V0出发按深度优先遍历的结果是（）。

对下列连通网，采用普里姆算法生成最小生成树，从顶点g出发，选择顶点的次序

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。