(績(jī)效考核)離散數(shù)學(xué)形成性考核作業(yè)(三)_第1頁(yè)
(績(jī)效考核)離散數(shù)學(xué)形成性考核作業(yè)(三)_第2頁(yè)
(績(jī)效考核)離散數(shù)學(xué)形成性考核作業(yè)(三)_第3頁(yè)
(績(jī)效考核)離散數(shù)學(xué)形成性考核作業(yè)(三)_第4頁(yè)
(績(jī)效考核)離散數(shù)學(xué)形成性考核作業(yè)(三)_第5頁(yè)
已閱讀5頁(yè)，還剩10頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

本次活動(dòng)是本學(xué)期的第二次活動(dòng)(2008.1重點(diǎn)學(xué)習(xí)內(nèi)容進(jìn)行輔導(dǎo)，方式是通過(guò)講解壹些典型的綜合練習(xí)題目，幫助大家進(jìn)樣的安排也是為了讓同學(xué)們熟悉期末考試的題型位。我們復(fù)習(xí)定義：G）|E|B．deg(V)=|E|該題主要是檢查大家對(duì)握手定理掌握的情況。復(fù)習(xí)握手定理：割集的概念理解不到位。復(fù)習(xí)割邊、邊割集的定義：邊（或橋）路”了。其實(shí)應(yīng)該運(yùn)用定理4.1.1進(jìn)行選擇，才是正確的。復(fù)習(xí)定義則該路稱為歐拉路；若存于壹條回路經(jīng)過(guò)圖G的每條邊壹次且僅壹次，于該回路稱為歐拉回路；（1）無(wú)回路的連通圖.（2）無(wú)回路且e=v-1，其中e是邊數(shù)，v是頂點(diǎn)數(shù).（3）連通且e=v-1.（4）無(wú)回路，但增加任壹新邊，得到且僅得到壹個(gè)回路.（5）連通，但刪去任壹邊后圖便不連通v≥2）（6）每壹對(duì)頂點(diǎn)之間有且僅有壹條路v≥2）.fooc上學(xué)期許多同學(xué)填錯(cuò)答案主要對(duì)點(diǎn)割集的概念理解<|V1|.因?yàn)榫哂袧h密爾頓回路的圖稱為漢密爾頓圖．而由應(yīng)該填寫：等于出度）：）：（2）若是歐拉圖，請(qǐng)寫出壹條歐拉回路.4）：（2）圖G1的歐拉回路為：（不惟壹）：（上學(xué)期的學(xué)生于書寫歐拉回路時(shí)不規(guī)范，大家要按照正確的方法寫法。）oovvo2ov3ov（2）求G的鄰接矩陣；解1）圖G是有向圖2）鄰接矩陣如下：關(guān)于強(qiáng)連通圖、單側(cè)連通圖仍是弱連通圖的判斷，希望大家掌握?qǐng)D論綜合作業(yè)單1解1）因?yàn)閂={a,b,c,d,e,f}鄰接矩陣：（3）用避圈法：；（？）o2co156bo92od和前面取到的邊不構(gòu)成圈”，常常是只注意（1）畫出相應(yīng)的最優(yōu)二叉樹(shù)；（2）計(jì)算它們的權(quán)值.解1）最優(yōu)二叉樹(shù)如右圖所示：從權(quán)數(shù)中刪去，再添上他們的和數(shù)，即5,5,7,11,13,17,19,23,2926+36+55+74+114+134+173+193+233+293+312=12+18+25+28+44+52+51+57+69+87+62=505講評(píng)：

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論