(電大復(fù)習)《離散數(shù)學》1-9作業(yè)答案--任務(wù)04答案_第1頁
(電大復(fù)習)《離散數(shù)學》1-9作業(yè)答案--任務(wù)04答案_第2頁
(電大復(fù)習)《離散數(shù)學》1-9作業(yè)答案--任務(wù)04答案_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

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

文檔簡介

1 離散數(shù)學作業(yè) 4 圖的矩陣表示及計算 作業(yè) 作業(yè)內(nèi)容 ： 1 已知圖 G 如下圖所示 （ 1） 試給出圖 G 的 集合 表示 ； （ 2） 求圖 G 的鄰接矩陣 A； （ 3） 利用 矩陣 A 及其冪，求出 從 結(jié)點 v1 到 v5 長度為 2 和 3 的路 的數(shù)目并寫出這些路 解：（ 1） 設(shè) G=， V= v1， v2， v3， v4， v5， v6， E= (v1,v2)， (v1,v6)， (v2,v3)， (v2,v5)，(v2,v6)， (v3,v4)， (v3,v5)， (v4,v5) ， (v5,v6) (2) 圖 G 的 鄰接矩陣 A=010101010011110100011010110101100010(3) 從 結(jié)點 v1到 v5長度為 2 的路的數(shù)目 有 2 條，路為： v1v2v5， v1v6v5 從 結(jié)點 v1到 v5長度為 3 的路的數(shù)目 有 3 條，路為： v1v2 v3v5， v1 v2v6v5， v1 v6 v2v5 2 設(shè) G=， V= v1， v2， v3， v4， v5， E= (v1,v2)， (v1,v3)， (v2,v3)， (v2,v4)，(v3,v4)， (v3,v5)， (v4,v5) （ 1）試給出 G 的圖形表示； （ 2）寫出其鄰接矩陣； （ 3）求出每個結(jié)點的度數(shù) ； （ 4）畫出其補圖的圖形 解： （ 1） G 的圖形表示如下： v1 v2 v3 v5 v4 v6 2 （ 2） G 的鄰接矩陣為：0110110100110110110100110（ 3） 每個結(jié)點的度數(shù)為： deg（ v1） =2， deg（ v2） =3， deg（ v3） =4， deg（ v4） =3， deg（ v5） =2， （ 4） 補圖的圖形為： 活動說明 ： 圖的矩陣表示及計算 的 內(nèi)容是 圖 論的應(yīng)用之一， 本次活動是一次 運用圖的矩陣 解決實際問題的實踐，也是 學習過程中的 依次 形成性考核 本次活動 共兩個題目， 第 1 題 共 45 分， 每小題 15； 第 2 題共 55 分，其中 第 1、 2、 4 小題各 15 分 ，第 3 小題各 10 分 活動 要求 ： 1 學生 在 Word 下編輯完成作業(yè)， 文件命名為“作業(yè)次數(shù) +學號”（這是第 4v1 v2 v3 v4 v5 v1 v2 v3 v4 v5 3 次作業(yè)，即可命名為：

溫馨提示

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

評論

0/150

提交評論