計(jì)算機(jī)數(shù)學(xué)基礎(chǔ)第三版習(xí)題參考答案第9-10章-資料下載頁(yè)
2025-01-10 09:33本頁(yè)面
【正文】 2．（ c）為歐拉圖，（ c）（ d）可一筆畫 3．（ a）有歐拉閉跡（ b）有歐拉跡 4． nK 當(dāng) n為奇數(shù)時(shí)為歐拉圖， nK 為哈密頓圖 5．（ c）（ d）為哈密頓圖，其余全不是，除（ b）外均有哈密頓路 6．不是歐拉 圖，但有歐拉跡，是哈密頓圖 習(xí)題 2． 9 5．弦： (1 , 2) , (1 , 5 ) , ( 4 , 5 ) , ( 3 , 4) , (1 , 3 ) , ( 2 , 5 )； 基本回路 ( 1 , 2 , 4 , 1 ) , ( 1 , 4 , 2 , 3 , 5 , 1 ) , ( 4 , 5 , 3 , 2 , 4) , ( 3 , 4 , 2 , 3 ) , ( 1 , 3 , 2 , 4 , 1 ) , ( 2 , 5 , 3 , 2) 8． 2 2, 1, 1n n n? ? ? 9． C 10. G連通； m+1－ n 復(fù)習(xí)題 10 1． (2) 結(jié)點(diǎn) v1, v2, v4是與 v3鄰接， v3關(guān)聯(lián) 的邊為 e1, e2, e3。 (3) 邊 e2, e3, e4均與邊 e3鄰接；與邊 e1關(guān)聯(lián)的結(jié)點(diǎn)為 v2, v3。 (4) 結(jié)點(diǎn) v6是孤立點(diǎn)； e5是孤立邊。 (5) deg(v1)=3， deg(v2)=2， deg(v3)=3， deg(v4)=2， deg(v5)=2， deg(v6)=0， deg(v7)=1，deg(v8)=1， (6)不是 2． (1) 17； (2) 8 3． A 4．（ 1）強(qiáng)連通 （ 2） 6， 9， 13， 20 （ 3）0 1 0 0 0 1 0 0 0 01 0 1 0 1 0 0 1 0 0,1 0 0 1 0 0 1 0 1 00 0 1 0 0 0 0 0 0 AM??1 1 1 11 1 1 1 ,1 1 1 1 1 1 1 1 1P ? 5．（ 1） b是， a c d不是 （ 2） a b c是， d不是 6． ( 1)( 2)2nn??
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1