圖論相關筆記

概念 ppt1 1.有限圖:頂點和邊集有限 2.平凡圖:只有一個頂點 3.空圖:只有點沒有邊的圖稱爲空圖 4.n階圖:頂點爲n 5.簡單圖:無環無重邊 6.頂點與頂點相鄰接，頂點與邊相關聯，邊與邊相鄰接 7.同構:頂點相同，邊相同，結構相同，鄰接矩陣相同 ppt2 1.完全圖:完全圖是簡單圖，任意頂點與其他每個頂點只有一條邊相連 K n K_n Kn​的邊數 m ( K n ) = 1 2 n (

>>阅读原文<<