单选题
有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是______。
A
B
C
D
【正确答案】
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
提交答案
关闭