单选题
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
A
n
B
ne
C
e
D
2e
答案解析
正确答案:D
解析:
无向图的邻接表中,第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点,因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表,其边表结点总数为2e。
题目纠错
信息技术知识大赛
