问题 单项选择题

已知某带权图G的邻接表如下所示,其中表节点的结构为:则图G是()。

 

A.无向图

B.完全图

C.有向图

D.强连通图

答案

参考答案:C

解析:

完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n-1)/2条边。强连通图(StronglyConnectedGraph)是指一个有向图(DirectedGraph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。

从上面的表结构可以看出,有v1→v3的边,但没有v3→v1的边,显然这不是无向图,也不是完全图和强连通图,只能是有向图。

问答题 简答题
填空题