1樓：匿名使用者
首先，由於是無向圖，所以上表中的資訊關於主對角線對稱。這樣，在做的時候，只看任意一半就可以了；
然後，開始畫圖。表中所有不為空的格子，表示在其所在的行列代表的頂點之前有一條權值為格子中的數字的邊，舉例說明，v0行v1列的值為3，即表示v0和v1之間有一條權值為3的邊。
這樣，處理完半張表後，無向網就畫好了。
求最小生成樹可以按照以下方法進行：
a.先將任意一個點加入生成樹；
b.在遍歷生成樹中所有的點，找出一端連線樹中的點，另一端連線樹以外點的邊中權值最小的一條，將該邊以及該邊連線的樹外的點加入生成樹；
c.重複b直到生成樹包含無向圖中全部的頂點。
舉個例子，第一步，先把v0加進來，然後找連線v0的權值最小的邊，於是找到v0－v2，加進來，再找連線v0和v2，而另一個頂點不在樹中的邊，於是找到v2－v1……
希望對你有幫助，圖我就不畫了，你自己嘗試一下。
已知一個無向圖g的頂點集e(g)={a,b,c,d,e},其鄰接矩陣如圖所示： 01001 10010 00011 01101 10110 （1）畫
2樓：___尐七
(1) 1級不能上傳圖,我給你描述下吧- -先畫一個五邊形，5個頂點依次標為a，b，d，c，e (注意是d，c不是c，d）
然後將d和e連起來
最終是6條邊，ab，bd，dc，ce，ea，ed(2)
深度(5種)：
a,b,d,c,e
a,b,d,e,c
a,e,c,d,b
a,e,d,c,b
a,e,d,b,c
廣度：a,b,e,d,c
若具有n個頂點的無向圖採用鄰接矩陣儲存方法，該鄰接矩陣一定為一個什麼矩陣
3樓：假面
原則上的確是n的平方，不過由於無向圖的鄰接矩陣是一個對稱矩陣，只需要儲存下三角或者上三角的元素，個數就是從1加到n，就是n（n+1）/ 2，這是壓縮儲存，是用一維陣列存放，一般好像不叫矩陣。
其實更精確地說，上面的數字個數是普通對稱矩陣的，這個鄰接矩陣的對角線一定為0，所以，只需要儲存1加到n-1，也就是n(n-1)/2就可以了。
用一個一維陣列存放圖中所有頂點資料；用一個二維陣列存放頂點間關係（邊或弧）的資料，這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
1已知一個無向圖g的頂點集e(g)={a,b,c,d,e},其鄰接矩陣如圖所示： 01001 10010 00011 01101 10110 （1）畫 5
4樓：
（1）、如圖所示。
（2）、深度優先：abdce
廣度優先：abedc
如何把5V1A的充電器改造為12V1A的
一般情況下是不能改的，除非電源可以調節工作頻率，開關電源的工作頻率一般是65khz，先第一步就是把工作頻率調整到700 900khz，但是很困難的哦。還有一個辦法就是換變壓器，把原來的變壓器換大。之後改取樣電阻，使其達到12v，ok。不過，以上可行的兩種辦法做出來的電源是很不穩定的，溫度會高，開關管...
榮耀V8怎麼操作變成4G，我的榮耀V8為什麼4G網路變3G網路了
雙卡切換方法 進入設定，雙卡管理如圖 進入後可以選卡1或者卡2進行切換，就可以了。我的榮耀v8為什麼4g網路變3g網路了 華為終端客服 可能是沒有覆蓋4g網路，或沒有開啟4g開關。定製版手機，只有相應運營商的 sim 卡才能正常使用 4g。進入設定 更多 行動網路，將首選網路模式設定成4g 3g 2...
我的是三星手機GT I9507V 4G版的，為什麼不能更新到
你是否使用的是官方推送的更新系統資訊。如果你root過的話，就無法更新到官方推送的最新版本 您好 http skp.2.通過kies連線電腦來更新韌體，以下是三星官網kies軟體升級的方法供您參考 這得看廠家支不支援了 現在三星gt i9507v能升級至安卓5.0了嗎 10 尊敬的三星使用者您好 您...