（单选题）
设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
An（n-1）
Bn+1
Cn
Dn（n+1）
正确答案
答案解析
略
相似试题
（单选题）
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）
（填空题）
在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
（单选题）
含n个顶点的连通图中的任意一条简单路径，其长度不可能超过（）。
（判断题）
在n个结点的元向图中，若边数在于n-1，则该图必是连通图。
（填空题）
一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
（单选题）
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
（单选题）
一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。
（判断题）
带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。
（判断题）
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
