單項選擇題關(guān)于可增廣鏈的性質(zhì)，正確的是（）。

A.前向邊中的流量應(yīng)小于該邊的最大容量
B.后向邊中的流量應(yīng)大于等于0
C.后向邊中的流量應(yīng)小于該邊的最大容量
D.都有可能


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題關(guān)于樹圖的說法不正確的是（）。

A.樹圖中增加任何一條邊，它將出現(xiàn)一個圈。
B.樹圖中邊數(shù)比點數(shù)少一。
C.樹圖中去掉任何一條邊，則它可仍然連通。
D.樹圖中無圈。

2.單項選擇題關(guān)于DIJKSTRA法的說法不正確的是（）。

A.它是一種標號法
B.它的標號有P標號與T標號
C.它可求解任意兩點間的最短路
D.它只適合于全部權(quán)為非負的情況

3.單項選擇題關(guān)于圖的生成樹，下列說法不正確的是（）。

A.它又稱為圖的支撐樹。
B.圖有生成樹的充要條件是該圖為連通圖。
C.圖的生成樹是唯一的。
D.頂點數(shù)為n的圖的生成樹有n-1條邊。

4.單項選擇題下列方法中（）是求解最短路問題的解法。

A.表上作業(yè)法
B.DIJKSTRA法
C.單純形法
D.破圈法

5.單項選擇題下列對簡單圖的定義敘述正確的是（）。

A.不含環(huán)的圖稱為簡單圖
B.不含多重邊的圖為簡單圖
C.不含環(huán)和多重邊的圖稱為簡單圖
D.含環(huán)和多重邊的圖稱為簡單圖

6.單項選擇題可行流滿足的條件不包括（）。

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

7.單項選擇題樹的性質(zhì)不包括下列哪個（）。

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

8.單項選擇題

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

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

9.單項選擇題初等圈的條件不包括（）。

A.起始點是一個
B.無重復點
C.無奇點
D.無重復邊

10.單項選擇題關(guān)于頂點的次，說法不正確的是（）。

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