题目内容

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

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

查看答案

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

更多问题

3.具有n个顶点的有向图最多有（）条边。

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

4.n个顶点的连通图用邻接距阵表示时，该距阵至少有（）个非零元素。

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

5.G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

A. 7
B. 8
C. 9
D. 10

6.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

A. 非连通
B. 连通
C. 强连通
D. 有向