题目内容

若要把n个顶点连接为一个连通图，则至少需要()条边。

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

查看答案

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

更多问题

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

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

若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为()。

A.1,2,3,4,5
B.1,2,4,3,5
C.1,2,4,5,3
D.1,4,2,5,3

若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为()。

A.A,B,C,F,D,E
B.A,C,F,D,E,B
C.A,B,D,C,F,E
D.A,B,D,F,E,C

对于一个无向图，下面()种说法是正确的。

A.每个顶点的入度等于出度
B.每个顶点的度等于其入度与出度之和
C.每个顶点的入度为0
D.每个顶点的出度为0