圖論及其應(yīng)用知到智慧樹章節(jié)測試課后答案2024年秋寧波大學(xué)

圖論及其應(yīng)用知到智慧樹章節(jié)測試課后答案2024年秋寧波大學(xué)第一章單元測試

Keneser圖是一個具有（）個頂點的正則圖

A:B:

答案:的邊數(shù)等于（）

A:B:

答案:圖G是一個（）圖.

圖G

A:完全二部B:二部圖C:等二部

答案:完全二部；二部圖；等二部下面選項中，（）均是圖的度序列.

圖

A:(5,3,4,3)B:(5,4,3,2)C:(5,3,4,2)

答案:(5,4,3,2)；(5,3,4,2)圖論的創(chuàng)始人是牛頓.（）

A:對B:錯

答案:錯

第二章單元測試

圖中，（）

圖G

A:2B:1

答案:2（）

A:3B:4

答案:3圖中，與的距離為2的點為（）

圖G

A:B:C:D:

答案:；是一個-階簡單圖，且每個頂點的度至多是，則是連通的.（）

A:對B:錯

答案:錯假設(shè)點是的任一點，則.（）

A:錯B:對

答案:錯

第三章單元測試

一個問題的圖論算法若是一個好算法，則計算量（），其中與分別是某個圖的頂點數(shù)和邊數(shù).

A:B:

答案:在Dijakstra算法開始時，給初始點一個標(biāo)號（）

A:0B:1

答案:0Dijakstra算法的計算量為（）

A:B:

答案:Dijkstra算法可以求出圖中一個特定頂點到所有其他頂點的最短路.（）

A:錯B:對

答案:對關(guān)于最短路問題，根據(jù)實際問題的需要，不可只討論與之對應(yīng)的簡單圖的最短路.（）

A:錯B:對

答案:錯

第四章單元測試

階數(shù)為5，互不同構(gòu)的樹有（）種.

A:4B:8

答案:4（）

圖G

A:2B:1

答案:1圖中，離徑為2的點是（）

圖

A:B:C:D:E:F:

答案:；；在具有個頂點的所有樹中，在路上取得最小值.（）

A:對B:錯

答案:對設(shè)是連通圖的一棵生成樹，則中的邊稱為的割邊.（）

A:錯B:對

答案:錯

第五章單元測試

如果非平凡圖中沒有奇點，則是（）.

A:非Euler圖B:不一定是歐拉圖C:Euler圖

答案:不一定是歐拉圖Fleury算法用于求Euler圖的（）

A:最短路B:Euler環(huán)游

答案:最短路求非Euler賦權(quán)連通圖的最優(yōu)環(huán)游可使用的方法是（）.

A:雙倍邊法B:奇偶點圖上作業(yè)法

答案:奇偶點圖上作業(yè)法中國郵路問題最先是由中國數(shù)學(xué)家管梅谷教授領(lǐng)導(dǎo)的運籌小組研究且獲得成果的.（）

A:錯B:對

答案:對一個連通的非Euler賦權(quán)圖的Euler賦權(quán)生成母圖是唯一的.（）

A:對B:錯

答案:錯

第六章單元測試

圖（）一個Hamilton圖.

圖

A:不是B:是

答案:是設(shè)圖的度序列為，，.若對于小于的,或有，或有，則是（）

A:連通圖B:Hamilton圖

答案:Hamilton圖旅行售貨員問題即為：在一個賦權(quán)完全圖中找一個具有最小權(quán)的（）

A:Hamilton路B:Hamilton圈

答案:Hamilton圈設(shè)是的圖，如果中任意兩個不相鄰的頂點和，均有