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