图论中的概念（2）——度、正则与悬挂

1.结点的出度： (out-degree)

          有向图中以结点v为起点的有向边的条数称为结点v的出度。记为               。

  

2.结点的进度： (入度(in-degree))

          有向图中以结点v为终点的有向边的条数称为结点v的进度。记为               。   

 

3.结点的度： (degree)

           图中与结点v关联的边的条数称为结点v的度。记为deg(v)。

4.奇结点： (odd vertex)

           度数为奇数的结点称为奇结点。

5.偶结点： (even vertex)

           度数为偶数的结点称为偶结点。

6.图G的最小度： (minimal degree)

          图G中各结点度数的最小者。记为 d(G) 。

 

7.图G的最大度： (maximum degree)

          图G中各结点度数的最大者。记为 D(G) 。

   

正则图： (regular graph)

　　  若图G中各结点的度数都相等，则称图G 是正则图。   显然，这时 d(G)=D(G) 。

(29)k-正则的： (k- regular)

　  若图G