有向图与无向图在有向图中,顶点对<x,y>是 有序的。在无向图中,顶点对(x,y)是无序的。 完全图若有n个顶点的无向图有m(m-1)2条边 则此图为完全无向图。有n个顶点的有向图有 n(n-1)条边,则此图为完全有向图。 ③④4⑤( (a)G1 (b)G2 (C)G3 邻接顶点如果(a,y是E(G)中的一条边,则 称u与p互为邻接顶点