考慮的是無向圖：
圖好畫,先畫出a-f六個點,再看E中的二元組,把各組中的兩元素代表的點連起來,標(biāo)上權(quán)值就行.
鄰接矩陣：
0 5 2 0 1 0
5 0 0 2 6 0
2 0 0 0 1 0
0 2 0 0 9 3
1 6 1 9 0 8
0 0 0 3 8 0
圖G=,其中V={a,b,c,d,e,f },E={(a,b),(a,c),(a,e),(b,d),(b,e),(c,e),(d,e),(d,f),(e,f)},對應(yīng)邊的權(quán)值依次為5,2,1,2,6,1,9,3及8．
圖G=,其中V={a,b,c,d,e,f },E={(a,b),(a,c),(a,e),(b,d),(b,e),(c,e),(d,e),(d,f),(e,f)},對應(yīng)邊的權(quán)值依次為5,2,1,2,6,1,9,3及8．
（1）畫出G的圖形；
（2）寫出G的鄰接矩陣；
（1）畫出G的圖形；
（2）寫出G的鄰接矩陣；
數(shù)學(xué)人氣：578 ℃時間：2020-05-10 06:12:21
優(yōu)質(zhì)解答
我來回答
類似推薦
- 果園里有一筐蘋果,里面有m個蘋果.現(xiàn)在要把他們裝進(jìn)容量為3個或者是5個的包裝袋,試證明當(dāng)m>=8時,這筐蘋果能夠恰好裝進(jìn)包裝袋而沒有剩余.
- 使用ABRACADABRA 中的所有字母可以構(gòu)造多少個不同的串?
- 設(shè)X={a,b,c}
- 明天就要上交了,急用,
- 在一階邏輯中將命題符號化、
- what are your_relationship with Johnson,a man of humor?a.actual,b.real c.true.
- 把一個平行四邊形的底擴大3倍,高擴大2倍,得到的平行四邊形的面積是原來的多少倍?
- 丹麥屬于哪個國家
- 中國傳統(tǒng)的名山大川 其中的作文 順便寫一篇這樣的作文 急須 快
- 五光十色指數(shù)字幾?、
- 英語翻譯
- 我的生日是8月30號用英語怎么說?
猜你喜歡
- 1This lock cannot be .you need a key這句英文翻譯成中文是什么意思啊
- 2vegetable ago bag change gentle again go page按讀音分類 - - - - - - - -
- 3一個牧場上長滿了牧草,牧草每天都勻速生長地生長.這些牧草可供5只羊吃30天,或者可供7只羊吃20天.
- 4集合P＝{x|y＝x+1}，集合Q＝{y|y＝x?1}，則P與Q的關(guān)系是（ ?。?A.P=Q B.P?Q C.P?Q D.P∩Q=?
- 5形容忘記了吃飯和睡覺的成語有什么?
- 6在同一時間同一地點的樓高和影長 成不成比例 并說明理由
- 7使3x+5y=k+2和2x+3y=k成立,且xy的和等于12,求k的值
- 8怎么用天平測一個大頭針的質(zhì)量 和一杯食用油的質(zhì)量.一定要寫具體步驟、兩個問題分開寫
- 9與朱元思書中的奇山的特點是什么?
- 10紅領(lǐng)巾微心愿應(yīng)該寫什么
- 11I read your article ___ the school magazine(介詞）
- 12我正在等一場地震把土豆從地里翻出來,翻譯成英語