题目内容

【单选题】一个n个顶点的连通无向图,其边的个数至少为( )。

A. n-1
B. n
C. n+1
D. nlogn

查看答案

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

更多问题

【单选题】要连通具有n个顶点的有向图,至少需要( )条边。

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

【单选题】在一个无向图中,所有顶点的度数之和等于所有边数( )倍。

A. 1/2
B. 2.0
C. 1.0
D. 4.0

【单选题】在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 1/2
B. 2.0
C. 1.0
D. 4.0

【单选题】一个有向图,共有n条弧,则所有顶点的度的总和为( )。

A. 2n
B. n
C. n-1
D. n/2