当前位置: X题卡 > 所有题目 > 题目详情

n个顶点的有向强连通图的边数至少有______。

查看本题答案

你可能感兴趣的试题

n-1  n(n-1)  n  n+1  
连通分量是无向图中的极小连通子图  生成树是连通图的一个极大连通子图  若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧  若一个含有n个顶点的无向图是连通图,则该图中至少有n条边  
n-1  n(n-1)  n  n+1  

热门试题

更多