单选题
An-1
Bn（n-1）
Cn
Dn+1
正确答案
答案解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
相似试题
n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。
单选题查看答案
n个顶点的强连通图至少有（）条边，其形状是（）。
填空题查看答案
具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？
简答题查看答案
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
填空题查看答案
6个顶点的连通图的最小生成树，其边数为（）
单选题查看答案
在一个具有n个顶点的有向完全图中，所含的边数为（）
单选题查看答案
在一个图中，所有顶点的度数之和等于图的边数的（）倍。
单选题查看答案
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
判断题查看答案
用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
判断题查看答案