答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

● 已知某带权图G 的邻接表如下所示其中表结点的结构为: 则图G 是 (35) 。 (35)A. 无向图B. 完全

● 已知某带权图G 的邻接表如下所示，其中表结点的结构为：

则图G 是（35）。

（35）

A. 无向图

B. 完全图

C. 有向图

D. 强连通图

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大)权的子图。（)

答案解析
已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（)A. 0 3 2 1B. 0

答案解析
邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储

答案解析
带权有向图G用邻接矩阵存储则vi的入度等于邻接矩阵中（）。A．第i行非－的元素个数B．第i列非－

答案解析
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的

答案解析
已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。

答案解析
带权有向图G用邻接矩阵A存储则顶点i的入度等于A中(41)。A.第i行非∞且非0的元素个数B.第i列非∞且

答案解析