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

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

在图的表示中，顶点的有序对叫做（）。

  • A、边
  • B、有向边
  • C、弧
  • D、有向弧

参考答案

更多 “在图的表示中，顶点的有序对叫做（）。A、边B、有向边C、弧D、有向弧” 相关考题
考题 在有向图的邻接表表示中,顶点v在边单链表中出现的次数是()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
查看答案
考题 在有向图的邻接表表示中,顶点v的边单链表中的结点个数等于()。 A.顶点v的度B.顶点v的出度C.顶点v的入度D.依附于顶点v的边数
查看答案
考题 任何有向图的顶点都可以排成拓扑有序序列,而且拓扑序列不唯一。() 此题为判断题(对，错)。
查看答案
考题 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（6）在关键路径上。A.BB.CC.DD.I
查看答案
考题 某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（16）在关键路径上。A.BB.CC.DD.I
查看答案
考题 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则(7)在关键路径上。A. BB. CC. DD. H
查看答案
考题 拓扑排序的图中______表示活动。A．顶点B．边C．图D．边或顶点
查看答案
考题 在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(40)。为规划整个工程的实现，通常要对上述图的顶点进行(41)排序，据此可获得项目的(42)序列。A．队列表B．连通表C．邻接表D．路径表
查看答案
考题 用于表示两个变量之间关系的图叫做因果图。此题为判断题(对，错)。
查看答案
考题 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间。则里程碑（ ）在关键路径上。 A.B B.E C.C D.K
查看答案
考题 下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则（7）在关键路径上。A.B B.C C.D D.H
查看答案
考题 图1是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（ ）在关键路径上。 A.B B.C C.D D.I
查看答案
考题 在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
查看答案
考题 在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
查看答案
考题 在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有（）条边。
查看答案
考题 在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
查看答案
考题 求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
查看答案
考题 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
查看答案
考题 用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。A、逆拓扑有序B、拓扑有序C、无序D、深度优先遍历序列
查看答案
考题 单选题用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。A 逆拓扑有序B 拓扑有序C 无序D 深度优先遍历序列
查看答案
考题 单选题用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（ ）。A 逆拓扑有序B 拓扑有序C 无序的D 无法判断
查看答案
考题 判断题对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。A 对B 错
查看答案
考题 单选题在图的表示中，顶点的有序对叫做（）。A 边B 有向边C 弧D 有向弧
查看答案
考题 填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
查看答案
考题 填空题在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
查看答案
考题 判断题在一个有向图的拓朴序列中，若顶点a在顶点b之前，则图中必有一条弧。A 对B 错
查看答案
考题 填空题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
查看答案
热门标签
最新试卷