原文:習題----第六章 圖(轉)

一 選擇題 圖中有關路徑的定義是 A 。 A 由頂點和相鄰頂點序偶構成的邊所形成的序列 B 由不同頂點所形成的序列 C 由不同邊所形成的序列 D 上述定義都不是 設無向圖的頂點個數為n,則該圖最多有 B 條邊。 A n B n n C n n D E n 一個n個頂點的連通無向圖,其邊的個數至少為 A 。 A n B n C n D nlogn 要連通具有n個頂點的有向圖,至少需要 B 條邊。 A ...

2017-04-29 15:06 0 2796 推薦指數:

查看詳情

第六章部分習題答案

第七題 原題:在這道習題中,我們探討CRC的某些性質。對於在6.2.3節中給出的生成多項式G(=1001),回答下列問題:   a.為什么它能夠檢測數據D中的任何單比特差錯?   b.上述G能夠檢測任何奇數比特 ...

Mon May 17 06:07:00 CST 2021 0 2530
第六章小結--

想了很多,打算決定每天都在這個上面加一點自己當天學到的,還有自己思考的東西,一點一點加,或許會更有效率,也會記錄我的思考過程吧。 5.12 今天做了PTA上的選擇題 1、用一維數組G[]存儲有4個頂點的無向如下: 推出:則頂點2和頂點0之間是有邊的。 2、如果用鄰接表存儲 ...

Sun May 19 23:00:00 CST 2019 2 1091
第六章

8.解釋一下名詞。個英文縮寫詞的原文是什么? www, URL. HTTP, HTML, CGI, 瀏覽器, 超文本, 超媒體, 超鏈, 頁面, 活動文檔, 搜索引擎。 。。。 HTTP: 為了 ...

Tue Feb 15 17:09:00 CST 2022 0 884
算法導論課后習題解析 第六章

6.1-1 元素最少的情況是最底層只有一個葉子,即$2^h$;元素最多的情況是整棵樹是滿的,即$2^{h+1}-1$。(這里按照葉子到根的最大邊數來定義高度) 6.1-2 設高度為h, ...

Fri May 31 21:47:00 CST 2013 3 4705
Python核心編程課后習題-第六章

1. 字符串, string模塊中是否有一種字符串方法或者函數可以幫我鑒定一下一個字符串是否是另一個大字符串的一部分?   2. 字符串標示符, 修改6-1的idcheck.py ...

Wed May 11 06:14:00 CST 2016 2 2472
java基礎 第六章課后習題

1.說明循環結構中break語句和continue語句的區別。 在循環結構中 break語句 是結束程序運行。 continue語句是結束本句程序 不是結束程序。 2.使用for循環結構 ...

Sat Jul 29 21:20:00 CST 2017 1 2473
第六章 字典

在本章中,我們將學習能夠將相關信息關聯起來的Python字典。我們將學習如何訪問和修改字典中的信息。鑒於字典可存儲的信息幾乎是不受限制,因此我們會演示如何遍歷字典中的數據。另外,我們還將 ...

Mon Mar 27 07:10:00 CST 2017 0 2004
第六章 consul UI

1、建立三個consul節點(一個server+兩個client) 具體的過程見http://www.cnblogs.com/java-zhao/p/5375132.html 1)在終端下啟動va ...

Wed Apr 13 22:45:00 CST 2016 7 10157
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM