无论有向图还是无向图,图中的每条边均关联于两 个顶点,因此,顶点数、边数e和度数之间有如下 关系 ∑D(v) (式8-1) i=1 四、子图 给定两个图G和G1,其中G=(V,E),G= (Y,E),若满定V≌,Ec与,则称G是G的 子图。无论有向图还是无向图，图中的每条边均关联于两 个顶点，因此，顶点数n、边数e和度数之间有如下 关系： = n i i D v 1 ( ) 2 1 e= ……….（式8-1） 四、子图 给定两个图Gi和Gj，其中Gi=（Vi，Ei），Gj= （Vj，Ej），若满足ViVj，EiEj，则称Gi是Gj的 子图