離散數學學習筆記——第八講——圖論基礎(7.1圖的基本概念和性質——5.握手定理)

  1. 結點的度數-1(端點、始點、終點、出度、入度、懸掛結點、懸掛邊)   2. 結點的度數-2(最大度、最小度、最大出度、最小出度、最大入度、最小入度)   3. 使用鄰接矩陣計算度數   4. 圖論基本定理——握手定理及其推論(圖中結點度數的綜合等於邊數的二倍;度數爲奇數的結點個數爲偶數;有向圖中各結點的出度之和等於入度之和,等於邊數)   5. 圖的度數序列
相關文章
相關標籤/搜索