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
8. To determine whether there is a loop in a digraph, you can use ().
A. Depth-first traversal algorithm
B. The critical path method
C. Dijkstra
D. Breadth-first traversal algorithm
9. Assuming that graph G has n vertices and e edges and adopts adjacency table storage, the time complexity of the topological sorting algorithm is ().
A. O(n+e)
B. O(n)
C. O(e)
D. O(n*e)