首页 › 答案 › 题库 › 知到智慧树 › 未分类

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。
A.e/2
B.e
C.2e
D.n+e
正确答案：2e

标签：顶点结点

上一条：下列关于无向连通图特征的叙述中，正确的是：（）

下一条：给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的顶点序列为（）。