單項(xiàng)選擇題關(guān)于圖的概念，以下敘述（）不正確

A.圖的連線可以有向也可無(wú)向
B.圖中的連線可以標(biāo)注權(quán)
C.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必含圈
D.結(jié)點(diǎn)數(shù)等于連線數(shù)的圖必連通


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題古代著名的軍事指揮家已能運(yùn)用（）

A.定性決策方法
B.定量決策方法
C.依靠經(jīng)驗(yàn)和知識(shí)的決策方法
D.定性決策與簡(jiǎn)單定量決策相結(jié)合法

3.單項(xiàng)選擇題用大M法求解LP模型時(shí)，若在最終表上基變量中仍含有非零的人工變量，則原模型（）

A.有可行解無(wú)最優(yōu)解
B.有最優(yōu)解
C.無(wú)可行解

4.單項(xiàng)選擇題關(guān)于樹(shù)的概念，敘述不正確的是（）

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

5.單項(xiàng)選擇題流量圖中從起點(diǎn)到終點(diǎn)的流量能力（）

A.等于該圖各連線中最大的流量能力
B.大于該圖各連線中最小的流量能力
C.小于該圖各連線中最大流量能力
D.大于等于該圖各連線中的最小流量能力

6.單項(xiàng)選擇題某工廠需要往各車間鋪設(shè)暖氣通道，為使總長(zhǎng)度最小，應(yīng)選用（）

A.最短路線計(jì)算法
B.最大流量計(jì)算法
C.最小支撐樹(shù)計(jì)算法
D.關(guān)鍵路徑法

7.單項(xiàng)選擇題下面（）不屬于構(gòu)成線性規(guī)劃問(wèn)題的必要條件

A.有一個(gè)待實(shí)現(xiàn)的目標(biāo)
B.有若干個(gè)可供選擇的方案
C.所用資源具有約束條件
D.明確求目標(biāo)函數(shù)的極大值

8.單項(xiàng)選擇題在求極大值的線性規(guī)劃問(wèn)題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為（）

A.0
B.極大的正數(shù)
C.絕對(duì)值極大的負(fù)數(shù)
D.極大的負(fù)數(shù)

9.單項(xiàng)選擇題（）是用來(lái)衡量所實(shí)現(xiàn)過(guò)程優(yōu)劣的一種數(shù)量指標(biāo)。

A.狀態(tài)
B.決策
C.狀態(tài)轉(zhuǎn)移
D.指標(biāo)函數(shù)

10.單項(xiàng)選擇題兩點(diǎn)之間帶箭頭的聯(lián)線稱為（）

A.邊
B.弧
C.圖
D.鏈