1樓：116貝貝愛
該矩陣的大小是：n（n-1）/2
解題過程如下：
設g=(v,e)是一個圖，其中v= 。g的鄰接矩陣是一個具有下列性質的n階方陣：
①對無向圖而言，鄰接矩陣一定是對稱的，而且主對角線一定為零（在此僅討論無向簡單圖），副對角線不一定為0，有向圖則不一定如此
②在無向圖中，任一頂點i的度為第i列（或第i行）所有非零元素的個數，在有向圖中頂點i的出度為第i行所有非零元素的個數，而入度為第i列所有非零元素的個數
③用鄰接矩陣法表示圖共需要n^2個空間，由於無向圖的鄰接矩陣一定具有對稱關係，所以扣除對角線為零外，僅需要儲存上三角形或下三角形的資料即可
所以該矩陣的大小是n（n-1）/2
求矩陣的方法：
矩陣分解是將一個矩陣分解為比較簡單的或具有某種特性的若干矩陣的和或乘積 ，矩陣的分解法一般有三角分解、譜分解、奇異值分解、滿秩分解等。
譜分解是將矩陣分解為由其特徵值和特徵向量表示的矩陣之積的方法。需要注意只有對可對角化矩陣才可以施以特徵分解。
假設m是一個m×n階矩陣，其中的元素全部屬於域k，也就是實數域或複數域。其中u是m×m階酉矩陣；σ是m×n階實數對角矩陣；而v*，即v的共軛轉置，是n×n階酉矩陣。這樣的分解就稱作m的奇異值分解。
σ對角線上的元素σi,i即為m的奇異值。常見的做法是將奇異值由大而小排列。如此σ便能由m唯一確定了。
2樓：匿名使用者
原則上的確是n的平方，不過由於無向圖的鄰接矩陣是一個對稱矩陣，只需要儲存下三角或者上三角的元素，個數就是從1加到n，就是n（n+1）/ 2，不過題目問錯了，這是壓縮儲存，是用一維陣列存放，一般好像不叫矩陣
其實更精確地說，上面的數字個數是普通對稱矩陣的，這個鄰接矩陣的對角線一定為0，所以，只需要儲存1 加到n-1，也就是n(n-1)/2就可以了
若具有n個頂點的無向圖採用鄰接矩陣儲存方法，該鄰接矩陣一定為一個什麼矩陣
3樓：假面
原則上的確是n的平方，不過由於無向圖的鄰接矩陣是一個對稱矩陣，只需要儲存下三角或者上三角的元素，個數就是從1加到n，就是n（n+1）/ 2，這是壓縮儲存，是用一維陣列存放，一般好像不叫矩陣。
其實更精確地說，上面的數字個數是普通對稱矩陣的，這個鄰接矩陣的對角線一定為0，所以，只需要儲存1加到n-1，也就是n(n-1)/2就可以了。
用一個一維陣列存放圖中所有頂點資料；用一個二維陣列存放頂點間關係（邊或弧）的資料，這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
N個頂點的有向強連通圖最少有幾條邊
強連通圖必須從任何一點出發都可以回到原處,每個節點至少要一條出路。所以至少有n條邊,正好可以組成一個環。強連通圖是指在有向圖g中，如果對於每一對vi vj，vi vj，從vi到vj和從vj到vi都存在路徑，則稱g是強連通圖。有向圖中的極大強連通子圖稱做有向圖的強連通分量。一 有n個頂點的強連通圖最多...
G為無向圖,G有16條邊，每個頂點都是2度頂點，則G的頂點個數為A 14 B，15 C，16 D
16條邊得出結點總數為32 去除3個4度,4個3度,還剩8 因為題上說其餘結點度數都小於3,所以度數最大為2所以最少還有4個結點,每個結點度數都為2 4 3 4 11 抓住結點度數之和為邊數的兩倍來解題 設頂點個數x個 所以 2 x 16 2 x 16 所以答案選 c 是15 所有頂點畫一圈 一道離...
已知圖的頂點集V和邊集E分別為，已知一個圖的頂點集V和邊集E分別為
0，3 2 4，6 4 0，2 5 1，5 6 0，1 8 3，6 10 5，7 20 中間已連通的就不連了，就是這個答案了 已知一個圖的頂點集v和邊集e分別為 50 邊的順序 2 0 0 1 1 5 2 3 3 6 6 4 3 7 深搜和廣搜都要看順序的，這裡沒有明確的順序 已知一個圖的頂點集v和...