可学答题网 > 问答 > 计算机软件基础知识题库,初级网络管理员题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A无向图
  • B完全图
  • C有向图
  • D强连通图
参考答案
参考解析:

完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n-1)/2条边。强连通图(StronglyConnectedGraph)是指一个有向图(DirectedGraph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。从上面的表结构可以看出,有v1→v3的边,但没有v3→v1的边,显然这不是无向图,也不是完全图和强连通图,只能是有向图。

分类:计算机软件基础知识题库,初级网络管理员题库