目錄

度矩陣（degree matrix）

鄰接矩陣（adjaceny matrix）

度矩陣和鄰接矩陣 兩者之間關系

單位矩陣（identity matrix

---

---

度矩陣（degree matrix）

度矩陣是對角陣，對角上的元素為各個頂點的度，頂點的度表示和該頂點相關聯的變得數量。

• 在無向圖中，頂點的度（即與頂點相連的邊的數目）
• 有向圖中，頂點vi的度分為頂點vi的出度和入度，即從頂點vi出去的有向邊的數量和進入頂點vi的有向邊的數量。

?上圖對應的度矩陣為：

鄰接矩陣（adjaceny matrix）

鄰接矩陣表示頂點間關系，是n階方陣（n為頂點數量）

鄰接矩陣分為有向鄰接矩陣和無向鄰接矩陣。無向鄰接矩陣是對稱矩陣，而有向圖的鄰接矩陣不一定對稱。

鄰接矩陣的公式如下：

若給定下圖：

對應的鄰接矩陣為：

度矩陣和鄰接矩陣 兩者之間關系

,其中D是度矩陣，S是鄰接矩陣。

單位矩陣（identity matrix）

單位矩陣是個方陣，從左上角到右下角的對角線（稱為主對角線）上的元素均為1。除此以外全都為0。

特點：

任何矩陣與單位矩陣相乘都等于本身

表示：

記法：

總結

以上是生活随笔為你收集整理的度矩阵 邻接矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。