多項選擇題關(guān)于樹的概念，以下敘述（）正確。

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


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題關(guān)于圖論中圖的概念，以下敘述（）正確。

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

2.單項選擇題關(guān)于可行流，以下敘述（）不正確。

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

3.單項選擇題關(guān)于最小樹，以下敘述（）正確。

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

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

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

5.單項選擇題關(guān)于最大流量問題，以下敘述（）正確。

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

6.單項選擇題關(guān)于樹的概念，以下敘述（）正確。

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

7.單項選擇題關(guān)于圖論中圖的概念，以下敘述（）正確。

A.圖中的有向邊表示研究對象，結(jié)點表示銜接關(guān)系
B.圖中的點表示研究對象，邊表示點與點之間的關(guān)系
C.圖中任意兩點之間必有邊
D.圖的邊數(shù)必定等于點數(shù)減1

10.多項選擇題對于某一整數(shù)規(guī)劃可能涉及到的解題內(nèi)容為（）

A.求其松弛問題
B.在其松弛問題中增加一個約束方程
C.應用單形或圖解法
D.割去部分非整數(shù)解
E.多次切割