老少配老熟女中文普通话,国产亚洲欧美日韩俺去了,一区二区三区高清人妻

名詞解釋容量

參考答案：

最大流問題中，每條有向邊單位時間的最大通過能力稱為容量。

您可能感興趣的試卷

你可能感興趣的試題

1.名詞解釋最大流問題中流量

參考答案：

最大流問題中流量是指單位時間的發(fā)點的流出量或收點的流入量。

2.名詞解釋最大流問題

參考答案：

最大流問題是指在網(wǎng)絡(luò)圖中，在單位時間內(nèi)，從發(fā)點到收點的最大流量。

3.名詞解釋網(wǎng)絡(luò)

參考答案：

在圖論中，給邊或有向邊賦了權(quán)的圖稱為網(wǎng)絡(luò)。

4.名詞解釋權(quán)

參考答案：

在圖中，邊旁標注的數(shù)字稱為權(quán)。

5.多項選擇題關(guān)于增廣路，以下敘述（）正確。

A.增廣路是一條從發(fā)點到收點的有向路，這條路上各條邊的方向必一致
B.增廣路是一條從發(fā)點到收點的有向路，這條路上各條邊的方向可不一致
C.增廣路上與發(fā)點到收點方向一致的邊必須是非飽和邊，方向相反的邊必須是流量大于零的邊
D.增廣路上與發(fā)點到收點方向一致的邊必須是流量小于容量的邊，方向相反的邊必須是流量等于零的邊
E.增廣路上與發(fā)點到收點方向一致的邊必須是流量為零的邊，方向相反的邊必須是流量大于零的邊

點擊查看答案

_{<menu id="dchru"></menu>}