树图中增加任何一条边,它将出现一个圈。。树图中边数比点数少一。。树图中去掉任何一条边,则它可仍然连通。。树图中无圈。。
问题:
[单选] 关于可增广链的性质,正确的是()。
前向边中的流量应小于该边的最大容量。后向边中的流量应大于等于0。后向边中的流量应小于该边的最大容量。都有可能。
网络中有一个始点和一个终点。流过网络的流量都具有一定方向。每边(弧)都赋予了一个容量,表示容许通过该弧的最大流量。以上都是。
问题:
[单选] 对箭线式网络图而言,叙述正确的是()。
从始点出发,经过连续相接的活动,直到终点的一条连线称为线路。从始点出发,经过连续相接的活动,到某个结点终止的连线称为线路。从某个结点出发,经过若干个连续相接活动,直到终点的一条连线称为线路。任意两个始点之间,由若干个连续相接活动组成的连线称为线路。
问题:
[单选] 在箭线式网络图中,叙述不正确的是()。
网络图中任何一个结点都表示前一活动的结束和后一活动的开始。活动的总时差越大,则表明该活动在整个网络中的机动时间也越大。活动的最早开始时间等于该活动箭尾事项的最早开始时间。结点时差等于0的结点称为关键结点。
问题:
[单选] 下列选项中结果一定为0的是()。
虚活动的作业时间。活动的总时差减去专用时差。活动的局部时差减去专用时差。结点时差。
问题:
[单选] 已知某一活动i→j开始的最早时间ESi,j=3,该活动的作业时间为5,则结点j的最迟时间LFj为()。
3。8。不确定。2。
问题:
[单选] 下述选项中结果一般不为0的是()。
关键结点的结点时差。关键线路的线路时差。始点的最早开始时间。活动的专用时差。
问题:
[单选] 时间优化就是在人力.材料.设备.资金等资源基本上有保证的条件下,寻求最短的工程周期。下列方法中不能正确缩短工程周期的是()。
搞技术革新.缩短活动,特别是关键活动的作业时间。尽量采用标准件.通用件等。组织平行作业。改多班制为一班制。
从左到右网络图。不不允许出现循环回路。两相邻节点间不允许有多条箭线直接相连。以上都对。