数据结构中关于图的一些基本概念

顶点的度 依附于顶点的边的数目 记为td(v) ；

  顶点的出度  od（v） ；

  顶点的入度  id（v） ；

  td(v)＝od（v）＋id（v） ；

性质：

  1 n个顶点的无向图最多有n（n-1）/2 条边；

  2 n个顶点的有向图最多有n（n－1）条边 ；

  2 对有n个顶点，e条边的图，2e＝

2e = å td(v i )