1.
1, 2, 3, 6, 4, 5

2.
1, 3, 4, 5, 2, 6

3.
depth-first search