> 数学 >
一道图论证明题
在n个顶点的无向完全图中共有(n*(n-1))/2条边.
人气:289 ℃ 时间:2020-05-20 02:34:04
解答
每个顶点都有n-1条边,故一共有(n*(n-1))/2条边(每条边有两个顶点算了两次故要除2)
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版