在一个具有n个顶点的无向完全图中，包含多少条边？

Question

如题所述

Answer 1

无向图的最多边是无向完全图：包含
n(n-1)/2条边。因为一条边关联两个结点，有向完全图的才有n(n-1)条弧。而无向图变联通至少边数：n-1。有向图变连通图至少需要边数：n。