Question 1 marking scheme Part (a) worth 10 marks - gave full marks for stating that definition of "T is promising" is that union of T and {edges not considered} form spanning tree, or that by adding zero or more edges a spanning tree could be formed Part (b) worth 10 marks 2 marks - base case of induction with no edges in T and showing it is promising 4 marks - showing T is promising if next edge is added 4 marks - showing T is promising if next edge is rejected Part (c) worth 10 marks - gave full marks just for stating that at the end of the loop, there are no more edges to be considered, and T is promising, therefore T is a minimum spanning tree