Ta老师题库

图用邻接表存储，可以很方便的判断两个顶点之间是否存在边。

8 查阅

图用邻接表存储，可以很方便的判断两个顶点之间是否存在边。

A.正确

B.错误

参考答案:

答案：错误

相关问题:

有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)

设某强连通图中有n个顶点，则该强连通图最多有边。

设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的

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

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

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

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

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

随便看看:

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