2. 计算机
  3. 在具有n(n>0)个顶点的简单无向图中，最多含有_____________条边。

在具有n(n>0)个顶点的简单无向图中，最多含有_____________条边。

admin2019-01-10  27
问题 在具有n(n>0)个顶点的简单无向图中，最多含有_____________条边。
选项 A、n(n－1)
B、n(n+1)
C、n*(n－1)／2
D、n*(n+1)／2
答案C
解析 对于有n个顶点的简单无向图，每个顶点最多与其余的n一1个顶点邻接。因此，最多有n(n一1)条边。同时，由于无向图的边没有方向，一条边关联的两个顶点的邻接关系被计算了2次。因此，该简单无向图中边的条数最多为n(n一1)／2。
转载请注明原文地址:https://kaotiyun.com/show/hxVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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