離散數學重點（第四部分）

四.圖論 離散數學的知識只包括本人根據自身前提情況認爲有必要一看的內容 1. 邊點關聯：設ek=(vi,vj)爲無向圖G的一條邊。vi，vj爲ek的端點。則ek與vi，vj關聯。 若vi≠vj，則關聯次數爲1；若vi=vj，則關聯次數爲2. 2. 無向圖關聯矩陣：mij爲頂點vi與邊ej的關聯次數。則(mij)爲G的關聯矩陣。 3. 有向圖關聯矩陣：（不能有環） mij = ： 1：vi爲ej的起

>>阅读原文<<