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