What is a spanning Tree? Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?
Solutions: