2. 专升本
  3. 设无向图的顶点个数为n，则该图最多有( )条边。

设无向图的顶点个数为n，则该图最多有( )条边。

admin2014-10-20  22
问题 设无向图的顶点个数为n，则该图最多有(    )条边。
选项 A、n一1
B、n(n一1)／2
C、n(n+1)／2
D、0
答案B
解析 无向图G中边数目的取值范围：0＜=e＜=n(n—1)／2。有n(n一1)／2条边的无向图称为完全图。
转载请注明原文地址:https://kaotiyun.com/show/nqvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

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