9.6个顶点的强连通图中,含有的边数至少是

9.6个顶点的强连通图中,含有的边数至少是
A、4
B、5
C、6
D、7
【正确答案】:C
【题目解析】:在有向图中任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。