首页
若D=(V,A)是一个有向图,指定二个顶点Vs和Vt称作发点和收点,其余的顶点称为____。每一条弧α有一个数C(α)≥0称作弧
2024-07-27 06:41:51
运筹学基础(02375)
若D=(V,A)是一个有向图,指定二个顶点V
s
和V
t
称作发点和收点,其余的顶点称为____。每一条弧α有一个数C(α)≥0称作弧α的容量,我们把这样的有向图称为_______。
【正确答案】:中间点;网络
上一篇:
在运输网络的实际问题中,我们可以看出,对于流有二个明显要求,一是每个弧上的流量_____一该弧的______(即弧的容量);二是
下一篇:
在图论方法中,具有下述特点,第一是_____;第二是_____,这样的图称为树。树中的线数必定等于_____。