3.完全图 若无向图中的每两个顶点之间都 存在着一条边有向图中的每两个顶 点之间都存在着方向相反的两条边, 则称此图为完全图。 显然完全无向图包含有条边完 全有向图包含有n(n-1)条边。例如 图(a)所示的图是一个具有4个顶点 的完全无向图共有6条边。图(b)所 示的图是一个具有4个顶点的完全有 (b) 向图共有12条边3. 完全图 若无向图中的每两个顶点之间都 存在着一条边,有向图中的每两个顶 点之间都存在着方向相反的两条边, 则称此图为完全图。 显然,完全无向图包含有条边,完 全有向图包含有n(n-1)条边。例如, 图(a)所示的图是一个具有4个顶点 的完全无向图,共有6条边。图(b)所 示的图是一个具有4个顶点的完全有 向图,共有12条边。 1 2 0 3 1 2 0 3 (a) (b)