网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在带权图中，两个顶点之间的路径长度是（）。

  • A、路径上的顶点数目
  • B、路径上的边的数目
  • C、路径上顶点和边的数目
  • D、路径上所有边上的权值之和

参考答案

更多 “在带权图中，两个顶点之间的路径长度是（）。A、路径上的顶点数目B、路径上的边的数目C、路径上顶点和边的数目D、路径上所有边上的权值之和” 相关考题
考题 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为A．13B．15C．28D．58
查看答案
考题 ● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。（57）A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增
查看答案
考题 无向图中一个顶点的度是指图中(41)。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数
查看答案
考题 采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。
查看答案
考题 无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数
查看答案
考题 下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.DijkstraB.FloyedC.PrimD.Kruskal
查看答案
考题 对于连通无向图G，以下叙述中，错误的是（ ）。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
查看答案
考题 含n个顶点的连通图中的任意一条简单路径可能的长度为【】A．1B．n／2C．n-lD．n
查看答案
考题 在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间 B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间 C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间 D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
查看答案
考题 以下关于无向连通图 G 的叙述中，不正确的是（60）。A.G 中任意两个顶点之间均有边存在 B.G 中任意两个顶点之间存在路径 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的临接矩阵是对称矩阵
查看答案
考题 霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
查看答案
考题 在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。A、KB、k+1C、k+2D、2k
查看答案
考题 结点的带权路径长度
查看答案
考题 在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个（）。A、顶点序列B、边序列C、权值总和D、边的条数
查看答案
考题 在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。A、 kB、 k+1C、 k+2D、 2k
查看答案
考题 图中的一条路径长度为k，该路径所含的顶点数为（）
查看答案
考题 树的带权路径长度（WPL）
查看答案
考题 哈夫曼树是带权路径长度最短的树，路径上权值较大的点离根较远。
查看答案
考题 带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。
查看答案
考题 无向图中一个顶点的度是指图中（）A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数
查看答案
考题 单选题在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。A KB k+1C k+2D 2k
查看答案
考题 填空题图中的一条路径长度为k，该路径所含的顶点数为（）
查看答案
考题 单选题在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。A  kB  k+1C  k+2D  2k
查看答案
考题 单选题在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A 顶点序列B 边序列C 权值总和D 边的条数
查看答案
考题 单选题无向图中一个顶点的度是指图中（）A 通过该顶点的简单路径数B 通过该顶点的回路数C 与该顶点相邻的顶点数D 与该顶点连通的顶点数
查看答案
考题 判断题带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。A 对B 错
查看答案
考题 单选题在带权图中，两个顶点之间的路径长度是（）。A 路径上的顶点数目B 路径上的边的数目C 路径上顶点和边的数目D 路径上所有边上的权值之和
查看答案
热门标签
最新试卷