單項(xiàng)選擇題歐拉道路是指()

A.在任一圖中,若存在一條道路,經(jīng)過(guò)每邊一次且僅一次,則稱之為歐拉道路。
B.在連通圖中,若存在一條道路,經(jīng)過(guò)每邊一次且僅一次,則稱之為歐拉道路。
C.在任一圖中,若存在一條道路,經(jīng)過(guò)每邊一次,則稱之為歐拉道路。
D.在連通圖中,若存在一條道路,經(jīng)過(guò)每邊至少一次,則稱之為歐拉道路。


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題一個(gè)居民住宅區(qū)的道路構(gòu)成圖是()

A.樹(shù)
B.不連通圖
C.連通圖
D.有向圖

2.單項(xiàng)選擇題關(guān)鍵路線問(wèn)題的關(guān)鍵工序是指()

A.最先開(kāi)始的工序
B.最后結(jié)束的工序
C.最重要的工序
D.需要時(shí)間最長(zhǎng)的工序

3.單項(xiàng)選擇題關(guān)于網(wǎng)絡(luò)計(jì)劃技術(shù)的說(shuō)法不正確的是()

A.它需要分清哪項(xiàng)工作先作,哪項(xiàng)工作后做
B.它不是一種統(tǒng)籌方法
C.它的目的是縮短工期或降低成本
D.它需要找出關(guān)鍵工作

4.單項(xiàng)選擇題關(guān)鍵路徑法源于()

A.惠普公司
B.杜邦公司
C.IBM公司
D.美國(guó)海軍武器局

5.單項(xiàng)選擇題可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。該說(shuō)法()

A.正確
B.錯(cuò)誤
C.不一定
D.無(wú)法判斷

7.單項(xiàng)選擇題對(duì)偶單純形法迭代中的主元素一定是負(fù)元素,該說(shuō)法()

A.正確
B.錯(cuò)誤
C.不一定
D.無(wú)法判斷

8.單項(xiàng)選擇題下面哪些不是線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式所具備的()。

A.所有的變量必須是非負(fù)的
B.所有的約束條件(變量的非負(fù)約束除外)必須是等式
C.添加新變量時(shí),可以不考慮變量的正負(fù)性
D.求目標(biāo)函數(shù)的最小值

9.單項(xiàng)選擇題關(guān)于線性規(guī)劃的進(jìn)基變量的選擇,說(shuō)法完全正確的是()

A.檢驗(yàn)數(shù)最小的應(yīng)該是進(jìn)基
B.檢驗(yàn)數(shù)最大的應(yīng)該是進(jìn)基
C.單位變化量使目標(biāo)函數(shù)改變最大的變量應(yīng)該進(jìn)基
D.目標(biāo)函數(shù)中系數(shù)最大的變量應(yīng)該進(jìn)基

10.單項(xiàng)選擇題若求最大化的線性規(guī)劃問(wèn)題為原問(wèn)題,關(guān)于其對(duì)偶問(wèn)題的說(shuō)法有誤的是()

A.其對(duì)偶的對(duì)偶為原問(wèn)題
B.對(duì)偶變量的符號(hào)取決于原問(wèn)題的約束方程的符號(hào)
C.對(duì)偶問(wèn)題的約束條件的符號(hào)取決于原問(wèn)題的決策變量的符號(hào)
D.若原問(wèn)題的決策變量X1<0,則其對(duì)偶問(wèn)題的第一個(gè)約束不等式取>號(hào)