多項選擇題關于帶收發(fā)點的容量網(wǎng)絡中從發(fā)點到收點的一條增廣路，以下敘述（）不正確。

A.增廣路上的有向邊的方向必須是從發(fā)點指向收點的
B.增廣路上的有向邊，必須都是不飽和邊
C.增廣路上不能有零流邊
D.增廣路上與發(fā)點到收點方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題從起點到終點的最短路線，以下敘述（）不正確。

A.從起點出發(fā)的最小權有向邊必含在最短路線中
B.整個圖中權最小的有向邊必包含在最短路線中
C.整個圖中權最大的有向邊可能含在最短路線中
D.從起點到終點的最短路線是唯一的

2.多項選擇題從賦權連通圖中生成最小樹，以下敘述（）不正確。

A.任一連通圖生成的各個最小樹，其總長度必相等
B.任一連通圖生成的各個最小樹，其邊數(shù)必相等
C.任一連通圖中具有最小權的邊必包含在生成的最小樹上
D.最小樹中可能包括連通圖中的最大權邊

3.多項選擇題從連通圖中生成樹，以下敘述（）正確。

A.任一連通圖必有支撐樹
B.任一連通圖生成的支撐樹必唯一
C.在支撐樹中再增加一條邊后必含圈
D.任一連通圖生成的各個支撐樹其邊數(shù)必相同

4.多項選擇題關于樹的概念，以下敘述（）正確。

A.樹中的邊數(shù)等于點數(shù)減1
B.樹中再添一條邊后必含圈
C.樹中刪去一條邊后必不連通
D.樹中兩點之間的通路可能不唯一

5.多項選擇題關于圖論中圖的概念，以下敘述（）正確。

A.圖中的邊可以是有向邊，也可以是無向邊
B.圖中的各條邊上可以標注權
C.結點數(shù)等于邊數(shù)的連通圖必含圈
D.結點數(shù)等于邊數(shù)的圖必連通

6.單項選擇題關于可行流，以下敘述（）不正確。

A.可行流的流量大于零而小于容量限制條件
B.在網(wǎng)絡的任一中間點，可行流滿足流人量=流出量
C.各條有向邊上的流量均為零的流是一個可行流
D.可行流的流量小于容量限制條件而大于或等于零

7.單項選擇題關于最小樹，以下敘述（）正確。

A.最小樹是一個網(wǎng)絡中連通所有點而邊數(shù)最少的圖
B.最小樹是一個網(wǎng)絡中連通所有的點，而權數(shù)最少的圖
C.一個網(wǎng)絡中的最大權邊必不包含在其最小樹內(nèi)
D.一個網(wǎng)絡的最小樹一般是不唯一的

8.單項選擇題圖論中的圖，以下敘述（）不正確。

A.圖論中點表示研究對象，邊或有向邊表示研究對象之間的特定關系
B.圖論中的圖，用點與點的相互位置，邊的長短曲直來表示研究對象的相互關系
C.圖論中的邊表示研究對象，點表示研究對象之間的特定關系
D.圖論中的圖，可以改變點與點的相互位置。只要不改變點與點的連接關系

9.單項選擇題關于最大流量問題，以下敘述（）正確。

A.一個容量網(wǎng)絡的最大流是唯一確定的
B.達到最大流的方案是唯一的
C.當用標號法求最大流時，可能得到不同的最大流方案
D.當最大流方案不唯一時，得到的最大流量亦可能不相同

10.單項選擇題關于樹的概念，以下敘述（）正確。

A.樹中的點數(shù)等于邊數(shù)減1
B.連通無圈的圖必定是樹
C.含n個點的樹是唯一的
D.任一樹中，去掉一條邊仍為樹