题目内容

3. In an undirected graph, the sum of degrees of all vertices is equal to () times the number of edges.

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

查看答案

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

更多问题

4. In a directed graph, the sum of the in degrees of all vertices is equal to () times the sum of the out degrees of all vertices.

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

5. For an undirected graph represented by an adjacency list with n vertices and e edges, the storage space occupied is ().

A. n+2e
B. e
C. 2e
D. n+e

6. If a graph with n vertices forms a ring, it has () spanning trees.

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

7. The minimum spanning tree of any undirected connected network ().

A. have one or more
B. only one
C. more
D. may not exist