在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是【】

admin2017-10-26 29

问题在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是【】

选项 A、e／e
B、e
C、2e
D、2e+n

答案C

解析在邻接表中，边节点是顶点的所有邻接点，1条边连接2个丁贞点，因此，边节点的总数是2e。

转载请注明原文地址:https://jikaoti.com/ti/R5daFFFM

计算机软件基础

相关试题推荐

随机试题

最新回复(0)