圖論學習筆記——圖的矩陣

 圖的矩陣表示 一個圖G= (V,E)由它的頂點與邊之間的關聯關係唯一確定,也由它的頂點對之間的鄰接關係唯- -確定.圖的這種關係均可以用矩陣來描述,分別稱爲G的關聯矩陣與鄰接矩陣.--個圖的矩陣表示不僅僅是給出了圖的一種表示方法，重要的是可通過對這些矩陣的討論得到有關圖的若干性質.此外,在圖論的應用中，圖的矩陣表示也具有重要的作用.。 關聯矩陣   鄰接矩陣 性質 度矩陣

>>阅读原文<<