一道图论证明题在n个顶点的无向完全图中共有(n*(n-1))/2条边.

发布时间：2021-03-08 08:16:58

一道图论证明题在n个顶点的无向完全图中共有(n*(n-1))/2条边.

网友回答

每个顶点都有n-1条边,故一共有(n*(n-1))/2条边（每条边有两个顶点算了两次故要除2）
以上问题属网友观点，不代表本站立场，仅供参考！