①完全无向图有m(m1)/2条边。 证明:若是完全无向图,则顶点1必与所有其他顶点各有条连 线,即有n-1条边,顶点2有n-2条边,…,顶点n-1有1条边,顶点 n有0条边 总边数=n-1+n-2+…+1+0=(n-+0)n/2=m(-1)2 ②完全有向图有n(m1)条边。 证明:若是完全有向图,则顶点1必必与所有其他顶点各有2条 连线,即有2(n-1)条边,顶点2有2(n-2)条边,…,顶点n1有2 条边,顶点n有0条边 总边数=2(n-1+n-2+…+1+0)=2(n-1+0)n/2=m(-1)8