首页 › 答案 › 题库 › 慕课 › 未分类

设某强连通图中有n个顶点，则该强连通图最多有边。

设某强连通图中有n个顶点，则该强连通图最多有边。
A.n
B.n*(n-1)
C.n*(n-1)/2
D.n*(n+1)
正确答案：n*(n-1)
标签：数据结构 顶点
上一条：稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。
下一条：设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。