Frage im Vorstellungsgespräch bei Cisco

Given a graph, write the minimum spanning tree.