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

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

admin2017-10-26  35
问题 在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是    【    】
选项 A、e／e
B、e
C、2e
D、2e+n
答案C
解析 在邻接表中，边节点是顶点的所有邻接点，1条边连接2个丁贞点，因此，边节点的总数是2e。
转载请注明原文地址:https://kaotiyun.com/show/46kx777K
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

相关试题推荐
随机试题
最新回复(0)