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

admin2020-01-17  23

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

选项 A、n(n-1)/2
B、n(n-1)
C、n+1
D、n

答案A

解析 在n个顶点组成的无向图中,若每两个顶点之间都有一条边,则称为无向完全图,有n(n一1)/2条边。
转载请注明原文地址:https://kaotiyun.com/show/7TYv777K
0

最新回复(0)