目录: 标题| 题干| 答案| 搜索| 相关
问题

对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的


对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。

  • Ae/2
  • Be
  • C2e
  • Dn+e
参考答案
参考解析:

解析:本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系,即无向图中的边,又由于图中有e条边,而每条边要连接两个结点,所以链表中的边结点总数为2e。

分类:其他