题目内容

设无向图的顶点个数为n，则该图最多有（）条边。

A. n2
B. n(n-1)/2
C. n(n+1)/2
D. 0

查看答案

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

更多问题

有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个顶点的无向图是一棵树的条件是该图且有_条边。