在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要__________条弧。【合肥工业大学2000三、8(2分)】
请帮忙给出正确答案和分析,谢谢!
n个顶点的有向图,最少有()条边;最多有()条边。
对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。
在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。A.n/2B.n-1C.nD.n+1
在一个具有n个顶点的有向图中 构成强连通图时至少有()条边。
假设一个有向图具有n个顶点和e条边 若该有向图采用邻接矩阵存储 则删除与顶点i相关联的所有边
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()