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