Question

一个无向图完全图中，共有几条边？

一个无向图完全图中，共有几条边？

Answer 1

如果顶点为n的话每个点可与其它n-1个点相连共有n*(n-1)，但是每条线均被计算了2次(比如从A到B和从B连到A是一样的)，再除以2即可n*(n-1)/2。

边没有方向的图称为无向图。无向图G=<V，E>，其中：

1、V是非空集合，称为顶点集。

2、E是V中元素构成的无序二元组的集合，称为边集。

扩展资料：

【例】下面(b)图中的G2和(c)图中的G3均是无向图，它们的顶点集和边集分别为：

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个点相连
共有n*(n-1)
但是每条线均被计算了2次(比如从A到B和从B连到A是一样的)
，再除以2即可
n*(n-1)/2