单选题 有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是______。
【正确答案】 B
【答案解析】[解析] 若图中每条边都是有方向的,则该图称为有向图。由图G所示的邻接表可以看出,在各顶点间的弧都是有方向的,因此G是有向图。该图中共存在9条弧,如下表所示。
起点(Vi) 终点(Vj) 弧权值
V1 V3 12
V2 V1 15
V2 V4 13
V3 V4 21
V3 V5 15
V3 V6 15
V4 V5 16
V5 V2 18
V5 V6 15