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。
基本割集矩陣怎樣生成電路的有向圖
樹影之子 網頁連結想要知道方法的，可以參考這篇 秋風 基本割集矩陣生成電路的有向圖 根據基本割集的性質，任一割集都能由基本割集生成 通過異或運算 在數學上，一個圖 graph 是表示物件與物件之間的關係的方法，是圖論的基本研究物件。一個圖看起來是由一些小圓點 稱為頂點或結點 和連結這些圓點的直線或曲...
為什麼實對稱矩陣的特徵向量一定可以正交化
是你找到了我 設 1，2是兩個a的不同特徵值，1，2分別是其對應的特徵向量 根據特徵值和特徵向量的定義有a 1 1 1，a 2 2 2 分別取轉置，以及兩邊右乘 2和 1，得 1 a 2 2 1 2，2 a 1 1 2 1 兩式相減並，得到 2 a 1 2 a 1 1 a 2 所以 1 2 1 2 ...
最愛的一定是初戀嗎，男生的最愛的人一定是初戀嗎？
初戀是乙個人一生中最難忘的，但是不一定是最愛的。初戀應該是一生最熱情 最投入 最忘我 最傻，也是最難以自拔的愛！畢竟，愛這個東西是隨著時間變化的，可能原來第一次愛的時候還不知道什麼是愛。懵懂青澀，每乙個第一次總是很難忘。但是可能到年紀大一點的時候，遇上了乙個會讓心跳加速的人，可能會有磕磕絆絆，但是每...