带权的图称为（）。A、权B、网C、有向图D、稀疏图

题目

带权的图称为（）。

A、权
B、网
C、有向图
D、稀疏图

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

求顶点间的最短路径问题，考虑的是下面的哪一种图()。

A、无向图

B、有向图

C、带权的无向图

D、带权的有向图

参考答案：D

第2题：

带权的连通无向图的最小(代价)生成树必是唯一的。()

参考答案：错误

第3题：

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A． 24

B．25

C．26

D．27

正确答案：C

第4题：

带权无向图的最小生成树是唯一的。

此题为判断题(对，错)。

正确答案：×

第5题：

如图所示的带权无向图的最小生成树的权为 ( )

A．51

B．52

C．54

D．56

正确答案：C
解析：根据最小生成树的构造过程，可知在构造本题中无向图的最少生成树时，将选取权值分别为10、14、12、18的边，所以此最小生成树的权即各边权值之和即54。

第6题：

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()

参考答案：错误

第7题：

带控制点工艺流程图又称为( )。

A.方案流程图

B.施工流程图

C.设备流程图

D.电气流程图

正确答案：B

第8题：

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

参考答案：正确

第9题：

己知某带权图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的边，显然这不是无向图，也不是完全图和强连通图，只能是有向图。

第10题：

拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

正确答案：C

带权的图称为（）。

题目

相似问题和答案

更多相关问题

相关内容