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