例:图8-2 (a)无向完全图G3(b)有向完全图G4 图8所示的G3与G分别是具有4个顶点的无向 完全图和有向完全图。图3共有4个顶点6条边;图 G共有4个顶点12条边。 若(w,)是一条无向边,则称顶点v和v互为 邻接点。例:图8-2 v1 v2 v3 v4 v1 v2 v3 v4 (a)无向完全图G3(b)有向完全图G4 图8.2所示的G3与G4分别是具有4个顶点的无向 完全图和有向完全图。图G3共有4个顶点6条边;图 G4共有4个顶点12条边。 若(vi,vj)是一条无向边,则称顶点vi和vj互为 邻接点