首页
9.6个顶点的强连通图中,含有的边数至少是
2024-08-04 00:33:59
数据结构(02331)
9.6个顶点的强连通图中,含有的边数至少是
A、4
B、5
C、6
D、7
【正确答案】:C
【题目解析】:在有向图中任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
上一篇:
12.有向图采用邻接矩阵存储,某一行中非零元素的个数等于
下一篇:
8.下列关于哈夫曼树的叙述中,错误的是