單項(xiàng)選擇題關(guān)于最大流量問題,敘述正確的是()

A.一個(gè)流量圖的最大流量能力是唯一確定
B.達(dá)到最大流量的方案是唯一的
C.一個(gè)流量圖的最大流量能力不是唯一的
D.n條線路中的最大流量等于這n條線路的流量能力之和


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題()表示當(dāng)過程處于某階段的某個(gè)確定狀態(tài)時(shí),可以作出的選擇或決定

A.狀態(tài)
B.決策
C.狀態(tài)轉(zhuǎn)移
D.指標(biāo)函數(shù)

3.單項(xiàng)選擇題一個(gè)弧上有某種“流轉(zhuǎn)物”流動(dòng)的有向圖稱為()

A.圖
B.樹
C.網(wǎng)絡(luò)
D.路

4.單項(xiàng)選擇題從帶連數(shù)長(zhǎng)度的連通圖中生成的最小支撐樹,敘述不正確的是()

A.任一連通圖生成的各個(gè)最小支撐樹總長(zhǎng)度必相等
B.任一連通圖生成的各個(gè)最小支撐樹連線數(shù)必相等
C.任一連通圖中具有最短長(zhǎng)度的連線必包含在生成的最小支撐樹中
D.最小支撐樹中可能包括連通圖中的最長(zhǎng)連線

5.單項(xiàng)選擇題連續(xù)型動(dòng)態(tài)規(guī)劃常用求解方法是()

A.表格方式
B.公式遞推
C.決策樹
D.多階段決策