2. 专升本
  3. 一个具有10个顶点的无向完全图应有( )条边。

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

admin2014-08-29  35
问题 一个具有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://kaotiyun.com/show/ofvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)