[判断题]在不影响紧后工作的最早开工时间条件下,某工作(i,j)可以延迟其开工时间的最大幅度,叫做该工作的单时差。
[判断题]在不影响任务总工期的条件下,某工作(i,j)可以延迟其开工时间的最大幅度,叫做该工作的总时差。
[填空题]一个项目由若干工作组成,要想使项目按期或提前完工,就要在____上想办法。
[填空题]在网络图中,需时最长的路径叫做____,这条路径上的工作叫做____。
[单选题]下面关于工作(i,j)的时间参数说法错误的是( )。 A 工作(i,j)的最早时间加该工作的工时就是该工作的最早结束时间 B 工作(i,j)的最晚结束时间减去该工作的工时就是该工作的最
[判断题]双代号网络图中只能有一个总起点事项,和一个总终点事项。
[判断题]双代号网络图的画法中,两个节点之间不允许出现两个或两个以上的工作。
[填空题]单代号网络图中,节点表示____。
[填空题]双代号网络图中的箭头表示____; 节点表示____。
[单选题]双代号网络图的三要素是指( )。 A 节点、箭杆、工作作业时间 B 紧前工作、紧后工作、关键线路 C 工作、节点、线路 D 工期、关键线路、非关键线路
[单选题]下面关于网络图说法错误的是( )。 A 双代号网络图中的工作具有实际意义,需要一定的时间与资源 B 双代号网络图中的事项,也称为节点,不需要时间或所需时间忽略不计,在网络图中仅表达
[填空题]在容量网络图G中寻找可增广链,就是寻找从始点到终点的____正向边和____反向边。
[填空题]任意一个网络G中,从始点到终点的最大流的流量等于分离始点与终点的____的容量。
[填空题]在容量网络图G=(V, E, C)中,其中C表示____。
[单选题]若u为容量网络图G中的一条可增广链,u=E,E是u上的所有边的结合,则u上可调节最大的流量是E中可调节流量的( )。 A 最大者 B 最小者 C 中间者 D 不确定
[单选题]容量网络图G=(V, E, C),若边集E’为E 的子集,且E’为G的割集,则下面说法错误的是( )。 A E’将G分为两个子图,且G中的始点和终点分别在这两个子图中 B G=(V,
[单选题]容量网络图G中的边(vi, vj)有流量fij 是可行流,则下面说法错误的是( )。 A 对于G中的每条边(vi, vj),则0≤���≤��� ,其中Cij为边(vi, vj
[判断题]Floyd算法可以求解负权网络中的最短路。
[判断题]Floyd算法可以求出网络中任意两点的最短路。
[单选题]下面关于求解最短路的Dijkstra算法说法错误的是( )。 A 可以求解负权网络的最短路 B 用于求解指定两点间的最短路 C 这个算法也称为标号算法,求解过程就是把T标号变为
[判断题]图G=(V, E)有生成树,则G是连通的。
[判断题]图T=(V, E)是一个树,则在T中每加一新边即得到唯一一个圈。
[判断题]图T=(V, E)是一个树,则在T中任意舍去一边就不连通。
[填空题]图G的生成树是保留了图G中____的生成子图。
[填空题]找到连通图G的最小生成树的两种常用方法是____和____。