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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題關(guān)于樹(shù)圖的說(shuō)法不正確的是（）。

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

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

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

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

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

4.單項(xiàng)選擇題下列方法中（）是求解最短路問(wèn)題的解法。

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

5.單項(xiàng)選擇題下列對(duì)簡(jiǎn)單圖的定義敘述正確的是（）。

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