1c a grid graph 2 3p edge 30 4 5e 0 1 6e 1 2 7e 2 3 8e 3 4 9 10e 0 5 11e 1 6 12e 2 7 13e 3 8 14e 4 9 15 16e 5 6 17e 6 7 18e 7 8 19e 8 9 20 21e 5 10 22e 6 11 23e 7 12 24e 8 13 25e 9 14 26 27e 10 11 28e 11 12 29e 12 13 30e 13 14 31 32e 10 15 33e 11 16 34e 12 17 35e 13 18 36e 14 19 37 38e 15 16 39e 16 17 40e 17 18 41e 18 19 42 43e 15 20 44e 16 21 45e 17 22 46e 18 23 47e 19 24 48 49e 20 21 50e 21 22 51e 22 23 52e 23 24 53 54e 20 25 55e 21 26 56e 22 27 57e 23 28 58e 24 29 59 60e 25 26 61e 26 27 62e 27 28 63e 28 29 64