2. 计算机
  3. 己知某带权图G的邻接表如下所示，其中表结点的结构为： 则图G是______。

己知某带权图G的邻接表如下所示，其中表结点的结构为： 则图G是______。

admin2021-01-08  86
问题 己知某带权图G的邻接表如下所示，其中表结点的结构为：

则图G是______。
选项 A、无向图
B、完全图
C、有向图
D、强连通图
答案C
解析 本题考查数据结构基础知识。
完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n ? 1) / 2条边。
　　强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。
　　从上面的表结构可以看出，有v1→v3的边，但没有v3→v1的边，显然这不是无向图，也不是完全图和强连通图，只能是有向图。
转载请注明原文地址:https://kaotiyun.com/show/vekZ777K
本试题收录于： 网络管理员上午基础知识考试题库软考初级分类
0

网络管理员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)