图的基本概念 n有向图与无向图 口有向图中,顶点对(xy)是有序的 口无向图中,顶点对(xy)是无序的 完全图 nn个顶点的无向图有n(n-1)2条边该图为完全图 n个顶点的有向图有n(n1)条边该图为完全有向图 6 8 4)(5)(6 2 完全无向图 无向图(自由树) 有向图 完全有向图图的基本概念 ◼ 有向图与无向图 有向图中,顶点对(x,y)是有序的 无向图中,顶点对(x,y)是无序的 ◼ 完全图 n个顶点的无向图有n(n-1)/2条边,该图为完全图 n个顶点的有向图有n(n-1)条边,该图为完全有向图 4 1 2 3 0 1 2 4 0 完全无向图 6 8 3 5 6 7 无向图(自由树) 1 2 0 有向图 完全有向图