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

题库2022-08-02 57

问题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。A.e，nB.n.eC.2n，eD.n.2e

选项 A.e，n
B.n.e
C.2n，e
D.n.2e

答案 D

解析使用邻接表存储图，图有多少结点，邻接表就有多少个表头，无向图的表结点个数为2e。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554063.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)