Ta老师题库

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。

10 查阅

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。

A.n+e

B.e

C.2e

D.n+2e

参考答案:

答案：D

相关问题:

如果含有n个顶点的图形成一个环，则它有（）棵生成树。

若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的

若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可

圆锥面的示坡线不能通过锥顶点。（）

一个8阶无向简单图，其顶点的最大度为（）.

设无向图的顶点个数为n，则该图最多有（）条边。

无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进

在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶

随便看看:

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