5、使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为( )。 - 信奥题库网

5、使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为( )。

别灰心，再试一次！

💡 真题解析

【答案】C

【考纲知识点】数据结构知识

【解析】邻接表存储，每条边在2个顶点的邻接链表中分别存储，相当于作为两条有向边存储，因此边节点数量是边的2倍。