在具有n（n>0）个顶点的简单无向图中，最多含有（）条边。A.n（n-1）

考试题库2022-08-02 71

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

选项 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）条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n（n-1）/2。

转载请注明原文地址:http://tihaiku.com/congyezige/2407222.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)