问题
单项选择题
具有n个顶点e条边的无向图的邻接表,其边表结点总数为()。
A.n
B.e
C.2e
D.n+e
答案
参考答案:C
解析:
无向图的邻接表中,第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点,因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表,其边表结点总数为2e。
具有n个顶点e条边的无向图的邻接表,其边表结点总数为()。
A.n
B.e
C.2e
D.n+e
参考答案:C
解析:
无向图的邻接表中,第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点,因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表,其边表结点总数为2e。