题目内容

有n个顶点的有向图是强连通的，则该图至少需要（）条边。

A. n-l
B. n
C. n+l
D. 2n

查看答案

搜索结果不匹配？点我反馈

更多问题

n个结点的完全有向图含有边的数目是（）。

A. n*n
B. n(n+1)
C. n/2
D. n(n-l)

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。

A. 1/2
B. 2
C. 1
D. 4

判断一个具有n个顶点的无向图是一棵树的条件是该图且有_条边。

有向图G的强连通分量是指该图的____________________。