单选题 软件设计师
题号 #736743

具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (   ) 。

进入在线模考

参考答案

C

答案解析

无向图的邻接表中,第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点,因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表,其边表结点总数为2e。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考