number of vertices :   36
number of required edges        34
2 3 77 77 227
2 9 21 21 23
3 8 31 31 61
4 8 36 36 102
5 7 40 40 68
5 8 70 70 201
6 7 5 5 12
6 8 43 43 44
11 14 24 24 49
11 17 24 24 33
12 14 60 60 173
13 17 36 36 50
14 16 4 4 7
15 16 48 48 124
15 17 10 10 16
15 18 6 6 9
19 20 61 61 104
19 21 55 55 69
20 26 39 39 94
20 27 6 6 15
21 25 18 18 47
22 23 33 33 94
22 26 15 15 30
23 24 27 27 68
24 26 15 15 29
28 29 24 24 47
28 32 21 21 33
29 32 43 43 96
29 36 17 17 19
30 33 34 34 68
30 34 15 15 21
30 35 51 51 55
31 32 22 22 47
33 36 35 35 84
number of non required edges        38
1 6 13 13 12
1 7 8 8 7
1 19 169 169 106
1 25 180 180 108
2 20 16 16 15
2 27 12 12 1
3 12 31 31 25
3 23 19 19 16
4 9 17 17 5
4 24 13 13 2
4 26 27 27 18
5 6 36 36 22
5 25 193 193 87
7 16 62 62 1
9 24 29 29 22
9 27 32 32 5
10 13 37 37 28
10 28 43 43 24
10 29 34 34 2
10 31 67 67 18
11 16 21 21 6
11 18 28 28 14
12 31 28 28 20
12 32 19 19 11
13 15 32 32 4
13 18 26 26 21
14 19 179 179 22
17 18 12 12 4
21 22 48 48 41
21 34 68 68 46
22 27 53 53 3
23 31 42 42 34
25 30 56 56 33
28 36 36 36 24
33 34 19 19 7
33 35 17 17 9
34 35 36 36 29
35 36 22 22 4

