Ta老师题库

设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。

9 查阅

设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。

A.n和e

B.e和n

C.2n和e

D.n和2e

参考答案:

答案：n和2e

相关问题:

AOV图中存在两个顶点i和j,若i领先j,以下情况绝对不会发生的是（）。

一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。

一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。

一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。

一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。

一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。

邻接表上边结点的个数就是图中边的条数

无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点

随便看看:

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