有向图与无向图在有向图中,顶点对<x,y>是 有序的。在无向图中,顶点对(x,y)是无序的。 完全图着有n个顶点的无向图有n(n-1)2条边 则此图为完全无向图。有n个顶点的有向图有 n(n-1)条边,则此图为完全有向图。 3)④4(5( (a)G1 (C)G3 (d)G4 邻接顶点如果(u,)是E(G)中的一条边,则 称u与v互为邻接顶点。有向图与无向图 在有向图中，顶点对<x, y>是 有序的。在无向图中，顶点对(x, y)是无序的。 完全图 若有 n 个顶点的无向图有 n(n-1)/2 条边, 则此图为完全无向图。有n 个顶点的有向图有 n(n-1) 条边, 则此图为完全有向图。 邻接顶点 如果 (u, v) 是 E(G) 中的一条边，则 称 u 与 v 互为邻接顶点