number of vertices :   36
number of required edges        10
2 9 21 21 62
11 17 24 24 27
12 14 60 60 117
14 16 4 4 12
15 17 10 10 17
20 27 6 6 18
21 25 18 18 42
29 32 43 43 44
30 33 34 34 69
30 34 15 15 21
number of non required edges        62
1 6 13 13 12
1 7 8 8 1
1 19 169 169 64
1 25 180 180 142
2 3 77 77 22
2 20 16 16 4
2 27 12 12 4
3 8 31 31 3
3 12 31 31 21
3 23 19 19 14
4 8 36 36 28
4 9 17 17 15
4 24 13 13 6
4 26 27 27 20
5 6 36 36 16
5 7 40 40 18
5 8 70 70 20
5 25 193 193 118
6 7 5 5 0
6 8 43 43 21
7 16 62 62 13
9 24 29 29 1
9 27 32 32 18
10 13 37 37 25
10 28 43 43 40
10 29 34 34 31
10 31 67 67 42
11 14 24 24 14
11 16 21 21 19
11 18 28 28 3
12 31 28 28 22
12 32 19 19 16
13 15 32 32 11
13 17 36 36 6
13 18 26 26 17
14 19 179 179 113
15 16 48 48 21
15 18 6 6 0
17 18 12 12 9
19 20 61 61 9
19 21 55 55 42
20 26 39 39 22
21 22 48 48 3
21 34 68 68 18
22 23 33 33 10
22 26 15 15 7
22 27 53 53 39
23 24 27 27 16
23 31 42 42 5
24 26 15 15 12
25 30 56 56 7
28 29 24 24 8
28 32 21 21 18
28 36 36 36 24
29 36 17 17 0
30 35 51 51 41
31 32 22 22 13
33 34 19 19 13
33 35 17 17 7
33 36 35 35 19
34 35 36 36 29
35 36 22 22 4

