Multiple Choice
Use Kruskal's algorithm for minimum-cost spanning trees on the graph below. What is the cost of the tree found? 
A) 47
B) 25
C) 22
D) 15
Correct Answer:

Verified
Correct Answer:
Verified
Related Questions
Q71: Given the two graphs shown below, which
Q72: Which of the following describes a Hamiltonian
Q73: When the traveling salesman problem (Hamiltonian circuit)
Q74: How many distinct Hamiltonian circuits can you
Q75: For the graph below, which routing is
Q77: Use the brute force algorithm to solve
Q78: If the order-requirement digraph for a collection
Q79: What is an advantage of a heuristic
Q80: An online banking service requires its customers
Q81: Construct an example of a connected graph