问题描述:
[填空]
若D=(V,A)是一个有向图,指定二个顶点Vs和Vt称作发点和收点,其余的顶点称为()。每一条弧α有一个数C(α)≥0称作弧α的容量,我们把这样的有向图称为()。
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:在运输网络的实际问题中,我们可以看出,对于流有二个明显要求,一是每个弧上的流量()一该弧的()(即弧的容量);二是中间点的流量为()。
下一篇:在图论方法中,具有下述特点,第一是();第二是(),这样的图称为树。树中的线数必定等于()。
- 我要回答: 网友(3.141.35.27)
- 热门题目: 1.在网络计划的时间与基本优化问 2.网络的线路是由()的起点开始 3.结点的最早开始时间和最早完成