证明：n个顶点的简单图中不会有超过n(n-1)/2条边

题目

证明：n个顶点的简单图中不会有超过n(n-1)/2条边
用图与树的相关知识证明

答案

n个顶点的简单图 任何两顶点间都有一条边的情况为最多情况,最多有1+2+3+4...+n-1条边： 所以（1+n-1）*（n-1）/2=n(n-1)/2
其余情况均小于这种情况 所以 n个顶点的简单图中不会有超过n(n-1)/2条边