名詞解釋權

您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題關于增廣路，以下敘述（）正確。

A.增廣路是一條從發(fā)點到收點的有向路，這條路上各條邊的方向必一致
B.增廣路是一條從發(fā)點到收點的有向路，這條路上各條邊的方向可不一致
C.增廣路上與發(fā)點到收點方向一致的邊必須是非飽和邊，方向相反的邊必須是流量大于零的邊
D.增廣路上與發(fā)點到收點方向一致的邊必須是流量小于容量的邊，方向相反的邊必須是流量等于零的邊
E.增廣路上與發(fā)點到收點方向一致的邊必須是流量為零的邊，方向相反的邊必須是流量大于零的邊

2.多項選擇題關于最短路，以下敘述（）不正確。

A.從起點出發(fā)到終點的最短路是唯一的
B.從起點出發(fā)到終點的最短路不一定是唯一的，但其最短路線的長度是確定的
C.從起點出發(fā)的有向邊中的最小權邊，一定包含在起點到終點的最短路上
D.從起點出發(fā)的有向邊中的最大權邊，一定不包含在起點到終點的最短路上
E.整個網絡的最大權邊的一定不包含在從起點到終點的最短路線上

3.多項選擇題關于樹，以下敘述（）正確。

A.樹是連通、無圈的圖
B.任一樹，添加一條邊便含圈
C.任一樹的邊數等于點數減1
D.任一樹的點數等于邊數減1
E.任一樹，去掉_條邊便不連通

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

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

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

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

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

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

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

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

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

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

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

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

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

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