问题 单项选择题

己知某带权有向图G(顶点数为6,顶点编号为1~6)的邻接表如下所示,其中表结点的结构为:

则图G中含有的弧数为()。

A.9

B.11

C.15

D.18

答案

参考答案:A

解析:

本题考查图的基本存储。

根据题图中的邻接表,可知对应的图如下所示:

[*]

显然,图中的弧数为9。

单项选择题
判断题