设某无向完全图中有n个顶点，则该无向完全图中有( )条边。

admin2020-01-17 54

问题设某无向完全图中有n个顶点，则该无向完全图中有( )条边。

选项 A、n(n－1)／2
B、n(n－1)
C、n+1
D、n

答案A

解析在n个顶点组成的无向图中，若每两个顶点之间都有一条边，则称为无向完全图，有n(n一1)／2条边。

转载请注明原文地址:https://www.kaotiyun.com/show/7TYv777K

专业知识

相关试题推荐

随机试题

最新回复(0)