A professional cyclist is planning a road trip through the following 7 towns. If you were to plan a tour for her using Christofides heuristic for the TSP,

a) which arc would you select first to start creating the tour? arc

b) which arc would be the second arc to add to the graph?

use the following format for your answer: (i,j) e.g. (1,2)

Town	1	2	3	4	5	6	7
1	0	8	9	4	5	6	10
2	-	0	4	2	9	11	12
3	-	-	0	3	6	9	8
4	-	-	-	0	4	7	7
5	-	-	-	-	0	5	4
6	-	-	-	-	-	0	10