單項選擇題容量網(wǎng)絡的條件包括（）。

A.網(wǎng)絡中有一個始點和一個終點
B.流過網(wǎng)絡的流量都具有一定方向
C.每邊（弧）都賦予了一個容量，表示容許通過該弧的最大流量
D.以上都是


您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

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

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