圖與網絡分析

圖的矩陣表示 鄰接矩陣。 從 v i v_i vi​到 v j v_j vj​有點，則第i行第j列是1，否則是0。 關聯矩陣 行數等於點的個數，列數等於邊的個數。 每一列只有兩個非0元素，出發點是1，終止點是-1。 圖的特性 任何圖中，頂點的次數總和等於邊數的兩倍，則頂點的次數永遠是偶數。 任何圖中，奇點的個數爲偶數個。 奇點的次數+偶點的次數=偶數 由於偶點的次數是偶數，則奇點的次數可以表示爲兩

>>阅读原文<<