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
設無向圖G有16條邊,4度頂點,3度頂點,其餘頂點的度數均大於3,請問G中至多有幾個頂點
angela韓雪倩 對於無向圖度數就是這個點連了多少邊，所以一個無向邊是對首尾兩個節點各貢獻一個度數，所以16條邊的無向圖，節點總度數是32，減去3個4度節點和4個3度節點，還剩8個度數，其餘節點的度數均不超過2。所以還剩至少4個節點，加起來是3個4度節點和4個3度節點和4個2度節點，至少11個節點...
設L是 1,00,10,0 為頂點的三角形邊界的
1 z 方向 顯然是 z xy 與 平面 z 0 之間 2 xoy 平面 由於只給出一個邊界 條件 x y 1 要成為一個封閉區域，必須還有其它邊界 條件 這個條件應該是從曲面 z xy 與 xoy平面 即 z 0 的交線決定。由聯解 z xy 和 z 0 有 xy 0 故 x 0 這是y軸 或 y...
編譯原理中，在文法G中，E的follow集為什麼會含有右括
志當存高遠 這個問題中的一個產生式e te e,應該是e te 這樣吧 否則不可能獲得如此結果.關於求follow集合,龍書中說得很清楚,依據三條規則即可 1 任何follow s 都包含輸入終止符號,其中s是開始符號.適用該條,因此follow e 中包含終止符號 2 如果存在產生式,a b 則將...