2. 专升本
  3. 具有n个顶点的有向完全图，边的总数为( )。

具有n个顶点的有向完全图，边的总数为( )。

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

计算机科学与技术

普高专升本

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