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