一个具有10个顶点的无向完全图应有( )条边。

admin2014-08-29 77

问题一个具有10个顶点的无向完全图应有( )条边。

选项 A、9
B、45
C、55
D、90

答案B

解析无向图G中边数目的取值范围：0<=e<=n(n一1)／2。有n(n一1)／2条边的无向图称为完全图。n(n一1)／2=10*9／2=45。

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

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)