具有n个顶点e条边的无向图的邻接表,其边表结点总数为(50)。
A、
n
B、
e
C、
2e
D、
n+e
【正确答案】
C
【答案解析】
解析:无向图的邻接表中,第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点,因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表,其边表结点总数为2e。
提交答案
关闭