有向图,无向图,顶点,度之间的关系

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