<rp id="33v3w"></rp>

判斷題

網(wǎng)絡(luò)最大流等于該網(wǎng)絡(luò)最大割容量。

答案：錯(cuò)誤

你可能感興趣的試題

判斷題
若已求得網(wǎng)絡(luò)最大流，已標(biāo)號(hào)節(jié)點(diǎn)的集合和未標(biāo)號(hào)節(jié)點(diǎn)的集合給出了網(wǎng)絡(luò)的最小割集。
答案：正確
判斷題
最大流量等于最大流。
答案：錯(cuò)誤
判斷題
可行流的流量等于每條弧上的流量之和。
答案：錯(cuò)誤
判斷題
形成增廣鏈的條件是對(duì)于正向弧必須滿足f_ij>0。
答案：錯(cuò)誤
判斷題
一個(gè)具有多個(gè)發(fā)點(diǎn)和多個(gè)收點(diǎn)地求網(wǎng)絡(luò)最大流的問題一定可以轉(zhuǎn)化為具有單個(gè)發(fā)點(diǎn)和單個(gè)收點(diǎn)地求網(wǎng)絡(luò)最大流問題。
答案：正確
判斷題
可行流是最大流的充要條件是不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈。
答案：正確
判斷題
最大流問題是找一條從發(fā)點(diǎn)到收點(diǎn)的路，使得通過這條路的流量最大。
答案：錯(cuò)誤
判斷題
在最大流問題中，最大流是惟一的。
答案：錯(cuò)誤
判斷題
在任何網(wǎng)絡(luò)流中，零流總是一個(gè)可行流。
答案：正確
判斷題
只有一個(gè)奇點(diǎn)的連通圖是歐拉圖。
答案：錯(cuò)誤