有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是_____________。

admin2013-07-03  37

问题 有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是_____________。
   

选项 A、G是无向图,有9条边
B、G是有向图,有9条弧
C、G是无向图,有15条边
D、G是有向图,有15条弧

答案B

解析 若图中每条边都是有方向的,则该图称为有向图。由图G所示的邻接表可以看出,在各顶点间的弧都是有方向的,因此G是有向图。该图中共存在9条弧,如下表所示。
   
转载请注明原文地址:https://kaotiyun.com/show/hWVZ777K
0

最新回复(0)