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

admin2019-01-10 48

问题在具有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://www.kaotiyun.com/show/hxVZ777K

程序员上午基础知识考试

相关试题推荐

随机试题

最新回复(0)