> 数学 >
证明:n个顶点的简单图中不会有超过n(n-1)/2条边
用图与树的相关知识证明
人气:219 ℃ 时间:2020-01-25 05:41:10
解答
n个顶点的简单图任何两顶点间都有一条边的情况为最多情况,最多有1+2+3+4...+n-1条边:所以(1+n-1)*(n-1)/2=n(n-1)/2
其余情况均小于这种情况所以 n个顶点的简单图中不会有超过n(n-1)/2条边
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版