考题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()
AG中有弧BG中有一条从Vi到Vj的路径CG中没有DG中有一条从Vj到Vi的路径
考题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。A.G中有弧B.G中有一条从Vi到Vj的路径C.G中没有弧D.G中有一条从Vj到Vi的路径
考题
在带权图中，两个顶点之间的路径长度是（）。A、路径上的顶点数目B、路径上的边的数目C、路径上顶点和边的数目D、路径上所有边上的权值之和
考题
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A、nB、n+1C、n-1D、n*（n-1）
考题
在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
考题
在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
考题
在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。A、KB、k+1C、k+2D、2k
考题
在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。A、 kB、 k+1C、 k+2D、 2k
考题
若一条路径上所有顶点不重复出现，则称该路径为（）。
考题
从源点到汇点长度最长的路径称关键路径，该路径上的活动称（）
考题
图中的一条路径长度为k，该路径所含的顶点数为（）
考题
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。
考题
如果从一个顶点出发又回到该顶点，则此路径叫做（）。
考题
若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。
考题
一条活动不在关键路径上，说明（）A、这个活动不重要B、这个活动存在浮动时间C、这个活动一直不在关键路径上D、这个活动的持续时间太长
考题
单选题在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。A
KB
k+1C
k+2D
2k
考题
填空题图中的一条路径长度为k，该路径所含的顶点数为（）
考题
单选题在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。A
kB
k+1C
k+2D
2k
考题
填空题在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为（）。
考题
填空题在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为（）
考题
单选题已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A
nB
n+1C
n-1D
n*（n-1）
考题
填空题若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。
考题
单选题在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。A
G中有弧B
G中有一条从Vi到Vj的路径C
G中没有弧D
G中有一条从Vj到Vi的路径
考题
填空题在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为（）
考题
单选题在带权图中，两个顶点之间的路径长度是（）。A
路径上的顶点数目B
路径上的边的数目C
路径上顶点和边的数目D
路径上所有边上的权值之和
考题
单选题一条活动不在关键路径上，说明（）A
这个活动不重要B
这个活动存在浮动时间C
这个活动一直不在关键路径上D
这个活动的持续时间太长
考题
填空题如果从一个顶点出发又回到该顶点，则此路径叫做（）。