你可能感興趣的試題

名詞解釋

樹

答案：

在圖論中，具有連通和不含圈特點的圖稱為樹。

多項選擇題

關(guān)于增廣路，以下敘述（）正確。

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

最大流問題

你可能感興趣的試題

樹

關(guān)于增廣路，以下敘述（）正確。

關(guān)于增廣路，以下敘述（）正確。