问答库

题干| 解析| 归类| 考点| 相关| 热门| 搜索
A-A+

设某强连通图中有n个顶点 则该强连通图中至少有（）条边。A.n（n－1)B.n＋1C.nD.n（n＋1)

2021-11-07 18:57:05 招录考试 阅读

问题详情

设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

A.n(n-1)

B.n+1

C.n

D.n(n+1)

请帮忙给出正确答案和分析，谢谢！

参考答案

考点：