單項選擇題關于最大流量問題,敘述正確的是()

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


您可能感興趣的試卷

你可能感興趣的試題

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

A.狀態(tài)
B.決策
C.狀態(tài)轉移
D.指標函數(shù)

3.單項選擇題一個弧上有某種“流轉物”流動的有向圖稱為()

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

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

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

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

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