度

father::图

1. 对无向图中顶点v, 其度=与v相关联的边的数目
2. 对有向图中顶点v,
   1. 入度=指向v的有向边数目
   2. 出度=v指向其他顶点的有向边数目

符号记法:

对顶点v,

1. 度: TD(v)
2. 入度: ID(v)
3. 出度: OD(v)