I chose #2 and #6 because #2 by itself didn’t feel like a review question for a test. Also they both are in sequence in the sense that they have the same instructions.
Here is a link to the solution to these two problems.
CORRECTION: I apologize, I have made a mistake in the “Hint: …”. Minimum Spanning Tree refers to a tree with weights for which these problems have none. I said minimum spanning tree when I meant to say just spanning tree.