圖論及其應用知到智慧樹章節(jié)測試課后答案2024年秋寧波大學_第1頁
圖論及其應用知到智慧樹章節(jié)測試課后答案2024年秋寧波大學_第2頁
圖論及其應用知到智慧樹章節(jié)測試課后答案2024年秋寧波大學_第3頁
圖論及其應用知到智慧樹章節(jié)測試課后答案2024年秋寧波大學_第4頁
免費預覽已結束，剩余4頁可下載查看

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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

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:錯

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

A:錯B:對

答案:錯

第三章單元測試

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

A:B:

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

A:0B:1

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

A:B:

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

A:錯B:對

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

A:錯B:對

答案:錯

第四章單元測試

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

A:4B:8

答案:4（）

圖G

A:2B:1

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

圖

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

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

A:對B:錯

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

A:錯B:對

答案:錯

第五章單元測試

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

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

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

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

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

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

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

A:錯B:對

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

A:對B:錯

答案:錯

第六章單元測試

圖（）一個Hamilton圖.

圖

A:不是B:是

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

A:連通圖B:Hamilton圖

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

A:Hamilton路B:Hamilton圈

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

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論