有向图

1.所有顶点的度数之和 等于 边数的二倍。
2.所有顶点的入度之和 等于 出度之和。
3.n个顶点的有向完全图有n*（n-1）条边。
4.n个顶点的强连通图至少有n条边。

无向图

1.所有顶点的度数之和 等于 边数的二倍。
2.n个顶点的无向完全图有 n（n-1）/2 条边。
3.n个顶点的连通图至少有 n-1 条边。