number of vertices :   36
number of required edges        12
1 7 33 33 97
3 6 21 21 23
4 6 23 23 45
10 11 22 22 62
10 14 30 30 51
11 16 42 42 121
15 18 15 15 35
16 17 34 34 35
20 26 49 49 99
23 24 55 55 77
28 33 22 22 64
30 36 20 20 28
number of non required edges        60
1 5 22 22 8
1 28 201 201 159
1 33 218 218 62
2 4 26 26 6
2 9 58 58 20
2 22 53 53 6
2 27 38 38 26
3 4 3 3 2
3 8 47 47 37
3 9 32 32 29
4 9 34 34 17
5 6 30 30 22
5 7 20 20 9
5 27 91 91 42
6 9 10 10 2
7 8 29 29 17
7 17 25 25 1
8 11 24 24 11
8 17 35 35 7
10 16 21 21 0
10 17 21 21 11
11 14 50 50 34
12 13 1 1 0
12 18 49 49 44
12 32 19 19 11
12 34 21 21 12
13 30 34 34 31
13 32 18 18 2
13 35 28 28 22
14 15 68 68 59
14 16 8 8 2
15 29 75 75 13
15 32 47 47 31
18 29 62 62 39
18 33 105 105 47
19 21 18 18 0
19 24 22 22 16
19 25 25 25 3
19 36 55 55 42
20 21 22 22 12
20 23 30 30 2
20 25 18 18 4
21 25 6 6 1
21 31 28 28 14
22 24 18 18 13
22 26 15 15 9
22 27 41 41 5
23 26 42 42 34
23 31 68 68 8
24 26 16 16 5
25 31 25 25 21
27 28 165 165 113
28 29 48 48 2
29 33 43 43 34
30 34 15 15 9
30 35 14 14 9
31 36 36 36 15
32 35 18 18 9
34 35 15 15 12
34 36 19 19 4

