Answer the following statements true (T) or false (F)

1) A breadth-first traversal uses a stack as a supporting data structure.
2) An adjacency matrix is one approach to implementing a graph that uses a two-dimensional array.
3) A spanning tree of a graph does not necessarily include all of the edges of the graph.
4) A cycle is a path that starts and ends on the same vertex.
5) minimum spanning tree of a weighted graph is a spanning tree in which the sum of the weights of the edges is less than
or equal to the sum of the weights for any other spanning tree for the same graph.


1) F
2) T
3) T
4) F
5) T

Computer Science & Information Technology

You might also like to view...

When an organization uses cloud computing, they do not have to buy and maintain expensive hardware.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

SGML has been the chosen vehicle for creating structured documents in business and government organizations of all sizes.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

A weakness of a signature-based system is that it must keep state information on a possible attack.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

A constructor cannot:

a. be overloaded. b. initialize variables to their defaults. c. specify return types or return values. d. have the same name as the class.

Computer Science & Information Technology