Please show all work with complete explanations. Partial work/incorrect answers will not receive positive feedback.
Let G be a connected, undirected and weighted graph. Let (a, b) be a smallest weight edge of G. Show that there is a MST of G such that it contains (a, b).