填空题若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。

题目

填空题

若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。

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

相似问题和答案

第1题：

关键路径是指AOE(Active On Edge)网中______。

A．最长的回路

B．最短的回路

C．从源点到汇点(结束顶点)的最长路径

D．从源点到汇点(结束顶点)的最短路径

A．

B．

C．

D．

正确答案：C
解析：AOE(Activity On Edge)网是一个有向图，通常用来估算工程的完成时间，图中的顶点表示事件，有向边表示活动，边上的权表示完成这一活动所需的时间。AOE网没有有向回路，存在唯一的入度为O的开始顶点，及唯一的出度为O的结束顶点。对AOE网最关心的两个问题是：完成整个工程至少需要多少时间?哪些活动是影响工程进度的关键?这就引出两个概念：关键路径和关键活动。
· 关键路径：从开始顶点到结束顶点的最长路径，路径的长度也是工程完成的最少时间。
· 关键活动：关键路径上的所有活动，关键活动的最大特征是：该活动的最早开始时间等于该活动所允许的最迟开始时间。关键活动拖延时间，整个工程也要拖延时间。求关键路径只需求出起点到终点的最长路径。注意，关键路径不是唯一的。

第2题：

关键路径是指AOE(Activity On Edge)网中______。

A．最长的回路

B．最短的回路

C．从源点到汇点(结束顶点)的最长路径

D．从源点到汇点(结束顶点)的最短路径

正确答案：C

第3题：

绝对路径和相对路径的区别有()

A、绝对路径以当前主场景为出发点，以目标对象为结束点.

B、相对路径以发出指令

C、绝对路径以目标对象为出发点，以当前主场景时间轴为结束点。

D、相对路径以目标对象为出发点，以发出指令的对象所在的时间轴为结束点。

参考答案：A,B

第4题：

在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。

A、K
B、k+1
C、k+2
D、2k

正确答案:B

第5题：

在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）

正确答案:强连通图

第6题：

关键路径是指AOE(Activity On Edge)网中(38)。

A．最长的回路

B．最短的回路

C．从源点到汇点(结束顶点)的最长路径

D．从源点到汇点(结束顶点)的最短路径

正确答案：C
解析：在AOE网中，用顶点表示活动，用有向边vi，vi＞表示活动vi必须先于活动vi进行。如果在有向环的带权有向图中用有向边表示一个工程中的各项活动，用有向边上的权值表示活动的持续时间，用顶点表示事件，则这种有向图叫做用边表示活动的网络，简称AOE网络。关键路径是指在AOE网络中从源点到汇点的最长路径。拓扑排序、最短路径和计算关键路径都是有向图的重要运算。根据关键路径的定义，正确答案为C。

第7题：

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

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

正确答案:D

第8题：

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()

AG中有弧

BG中有一条从Vi到Vj的路径

CG中没有

DG中有一条从Vj到Vi的路径

参考答案：ABC

第9题：

在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）

正确答案:连通图

第10题：

在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。

A、 k
B、 k+1
C、 k+2
D、 2k

正确答案:B

若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。

题目

相似问题和答案

更多相关问题

相关内容