题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

n个顶点的强连通图的边数至少有

A、n-1

B、n(n-1)

C、n

D、n+l

时间：2022-01-02 07:02 关键词：

答案解析

C
解析：在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。