有向图与无向图在有向图中,顶点对<x, y>是有序的。在无向图中,顶点对(x,y)是 无序的。 完全图着有n个顶点的无向图有n(n-1)2 条边,则此图为完全无向图。有n个顶点的 有向图有m(n-1)条边,则此图为完全有向图 ④0① ①2x⑦ 3 3 2 2◼ 有向图与无向图 在有向图中，顶点对<x, y> 是有序的。在无向图中，顶点对(x, y)是 无序的。 ◼ 完全图 若有 n 个顶点的无向图有 n(n-1)/2 条边, 则此图为完全无向图。有 n 个顶点的 有向图有n(n-1) 条边, 则此图为完全有向图。 0 0 0 0 1 1 1 2 1 2 3 3 4 5 6 2 2