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

分类: 数据结构(02331) 发布时间: 2024-08-04 00:33 浏览量: 0
9.6个顶点的强连通图中,含有的边数至少是
A、4
B、5
C、6
D、7
【正确答案】:C
【题目解析】:在有向图中任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。