正确答案: C
题目:已知某带权图G的邻接表如下所示,其中表节点的结构为:则图G是()。
解析:完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n-1)/2条边。强连通图(StronglyConnectedGraph)是指一个有向图(DirectedGraph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。从上面的表结构可以看出,有v1→v3的边,但没有v3→v1的边,显然这不是无向图,也不是完全图和强连通图,只能是有向图。
学习资料的答案和解析: