Question

数据结构无向完全图求解。

分别画出1个顶点，2个顶点，3个顶点，4个顶点和5个顶点的无向完全图。并说明在n个顶点的无向完全图中，边的条数为n(n-1)/2

Answer 1

1 个顶点，0 条边：2 个顶点，1 条边：3 个顶点，3 条边：4 个顶点，6 条边：5 个顶点，10 条边：　公式推论原理：假如有 n 个顶点，每个顶点可以往另外 n�6�11 个顶点画一条边，共 n(n�6�11) 条边。但是那样画完以后，一来一回重复，所以要除以 2，变成 n(n�6�11)/2 条边。