具有n（n>0）个顶点的无向图最多含有（）条边。A.n（n-1） B.n（n+

最全题库2022-08-02 86

问题具有n（n>0）个顶点的无向图最多含有（）条边。A.n（n-1）B.n（n+1）/2C.n（n-1）/2D.n（n+1）

选项 A.n（n-1）
B.n（n+1）/2
C.n（n-1）/2
D.n（n+1）

答案 C

解析具有n个节点的无向图边最多的图是无向完全图，在无向完全图中，每个顶点与其它的n-1个顶点都有边。含有n个顶点的无向完全图共有n×（n-1）/2条边。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2428504.html

初级程序员

相关试题推荐

随机试题

最新回复(0)