若图中<vv>∈E,且v≠ν,说明图中顶点没有到其 自身的弧或边.在下面的讨论中均认为图中顶点没有到其 自身的弧或边.则对于无向图,e的取值范围是0到n(n-1)/2 当e=n(m-1)/2时的无向图叫无向完全图.对于有向图,e的 取值范围是0到n(n-1),当e=n(n-1)时的有向图叫有向完全 图. 对于无向图,顶点v的度是和v相关联的边的数目,记 为TD(v),例如下面无向图中,D(v)=3,对于有向图 以顶点v为头的弧的数目叫v的入度 记为/D(v),对于右边有向图,ⅠD(v)=1 ④③四以顶点V为尾的弧的数目叫的出度 (b)G2(a)G记为OD(v),对于右边有向图OD(v)=2 顶点"的度为D(v)=DD(v)+OD(v,),对于无向图或有向 图,均有 1 STD(Vi 2若图中  vi ,vj  E , 且 i j v  v , 说明图中顶点没有到其 自身的弧或边. 在下面的讨论中均认为图中顶点没有到其 自身的弧或边. 则对于无向图,e的取值范围是0到n (n-1)/2 当e= n (n-1)/2时的无向图叫无向完全图. 对于有向图,e的 取值范围是0到n (n-1), 当e= n (n-1)时的有向图叫有向完全 图. 对于无向图,顶点 i v 的度是和 i v 相关联的边的数目,记 为 ( ) i TD v , 例如下面无向图中, 2 (b)G 1 4 2 5 3 TD(v3 ) = 3 ,对于有向图, 1 3 2 4 1 (a)G 以顶点 i v 为头的弧的数目叫 i v 的入度 记为 ( ) i ID v ,对于右边有向图, ID(v1 ) =1 以顶点 i v 为尾的弧的数目叫 i v 的出度 记为 ( ) i OD v ,对于右边有向图, OD(v1 ) = 2 顶点 i v 的度为 ( ) ( ) ( ) i i i TD v = ID v + OD v ,对于无向图或有向 图, 均有 = = n i i e TD v 1 ( ) 2 1