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

作者:高老师 浏览 0

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板