單項(xiàng)選擇題可行流滿足的條件不包括（）。

A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間
B.中間點(diǎn)流入與流出量相等
C.任何點(diǎn)流量不可為零
D.發(fā)點(diǎn)流出量等于收點(diǎn)流入量


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題樹的性質(zhì)不包括下列哪個(gè)（）。

A.樹中無圈，但每加一邊可得唯一圈
B.點(diǎn)數(shù)等于邊數(shù)
C.樹連通，但任舍一邊就不連通
D.樹中任意兩點(diǎn)間有唯一鏈相連

2.單項(xiàng)選擇題

效率矩陣中，獨(dú)立零元素的（）個(gè)數(shù)等于覆蓋所有零元素的（）直線數(shù)。

A.最多，最多
B.最多，最少
C.最少，最多
D.最少，最少

3.單項(xiàng)選擇題初等圈的條件不包括（）。

A.起始點(diǎn)是一個(gè)
B.無重復(fù)點(diǎn)
C.無奇點(diǎn)
D.無重復(fù)邊

4.單項(xiàng)選擇題關(guān)于頂點(diǎn)的次，說法不正確的是（）。

A.某頂點(diǎn)的次是指以該點(diǎn)為端點(diǎn)的邊數(shù)
B.次為1的點(diǎn)為懸掛點(diǎn)
C.頂點(diǎn)次數(shù)等于邊數(shù)
D.次為奇數(shù)的點(diǎn)為奇點(diǎn)

5.單項(xiàng)選擇題若某圖中所有邊均沒有方向，則稱該圖為（）。

A.有向圖
B.無向圖
C.混合圖
D.歐拉圖

7.單項(xiàng)選擇題連通且不含圈的無向圖，稱為（）。

A.道路
B.連通圖
C.樹
D.鏈

8.單項(xiàng)選擇題連通圖是指（）。

A.用來表示物理實(shí)休或?qū)嵨锏膱D
B.由一些點(diǎn)和邊構(gòu)成的圖
C.任何兩點(diǎn)間都有邊相連的圖
D.任何兩點(diǎn)間至少存在一條鏈的圖

9.單項(xiàng)選擇題求解最大流的標(biāo)記化方法中，標(biāo)號(hào)過程的目的是（）。

A.增加流量
B.構(gòu)造四通八達(dá)的路
C.尋找增廣鏈
D.給出標(biāo)號(hào)