1樓：
有向圖的鄰接矩陣不一定是對稱的，題目答案選a。
鄰接矩陣（adjacency matrix）是表示頂點之間相鄰關係的矩陣。設g=(v,e)是一個圖，其中v= [1] 。g的鄰接矩陣是一個具有下列性質的n階方陣：
1、對無向圖而言，鄰接矩陣一定是對稱的，而且主對角線一定為零（在此僅討論無向簡單圖），副對角線不一定為0，有向圖則不一定如此。
2、在無向圖中，任一頂點i的度為第i列（或第i行）所有非零元素的個數，在有向圖中頂點i的出度為第i行所有非零元素的個數，而入度為第i列所有非零元素的個數。
3、用鄰接矩陣法表示圖共需要n^2個空間，由於無向圖的鄰接矩陣一定具有對稱關係，所以扣除對角線為零外，僅需要儲存上三角形或下三角形的資料即可，因此僅需要n（n-1）/2個空間。
2樓：
選a 無向圖的鄰接矩陣一定是對稱的。因為如果一個點i到j有邊，則aij=aji=1;所以都是對稱的。但是有向圖就不一定了，點i 到 j 有邊，aij=1,但j到i不一定有邊，則aji不一定等於1、
有向圖用鄰接矩陣更加節省儲存空間。因為無向圖的鄰接矩陣是對稱的，所以也就是多用了一些儲存空間。
3樓：匿名使用者
有向圖的鄰接矩陣不一定是對稱的，因為它是有方向的，假如從a到b是可以通行的，但是從b到a則是逆行，為0。
怎麼把圖的鄰接表表示轉化為圖的鄰接矩陣表示
du瓶邪 鄰接表 adjacency list 是圖的一種鏈式儲存結構。在鄰接表中，對圖中每個頂點建立一個單連結串列，第i個單連結串列中的結點表示依附於頂點vi的鄰接表由兩部分構成 表頭結頭 表結點組成的單連結串列。鄰接表的表示意義為 對於圖g v,e 若 i,j e，則第i個表頭結點的單連結串列上...
給出無向圖的鄰接矩陣，輸出各個頂點的度,要程式
include define int max 1000 define maxverticesnum 10int visited maxverticesnum typedef char vertextype typedef int edgetype typedef struct mgraph 建立圖 ...
基本割集矩陣怎樣生成電路的有向圖
樹影之子 網頁連結想要知道方法的，可以參考這篇 秋風 基本割集矩陣生成電路的有向圖 根據基本割集的性質，任一割集都能由基本割集生成 通過異或運算 在數學上，一個圖 graph 是表示物件與物件之間的關係的方法，是圖論的基本研究物件。一個圖看起來是由一些小圓點 稱為頂點或結點 和連結這些圓點的直線或曲...