Question

n个顶点的无向图最多有 多少 条边.

Answer 1

因为每条边可以看作是两个顶点的集合，由于是完全图，所以相当于找n个顶点中取两个点的取法，一共是C(n，2)=n(n-1)/2种。

无向图的最多边是无向完全图：n(n-1)/2条边，因为一条边关联两个结点，有向完全图的才是n(n-1)条弧。

或：

(N-1)N/2。

利用排列组合知识，每一条定点最多与N-1个定点有连线，可得最多(N-1)N/2。

电路中一个支路的端点，或两shu个或两个以上支路的会合点。

包括一个数据元素及若干个指向其它子树的分支；例如，A，B，C，D等。

在数据结构的图形表示中，表示树中的元素，包括数据项和若干指向子树的分支。

扩展资料：

顶点集和边集分别为：

V(G2)={v1，v2，v3，v4}

E(G2)={(vl，v2)，(v1，v3)，(v1，v4)，(v2，v3)，(v2，v4)，(v3，v4)}

V(G3)={v1，v2，v3，v4，v5，v6，v7}

E(G3)={(v1，v2)，(vl，v3)，(v2，v4)，(v2，v5)，(v3，v6)，(v3，v7)}

参考资料来源：百度百科-无向图

Answer 2

无向图的最多边是无向完全图：n(n-1)/2条边,因为一条边关联两个结点
有向完全图的才是n(n-1)条弧