number of vertices :  50 
number of required edges  63 
1 2 4 4 12
1 4 2 2 2
1 7 5 5 10
2 3 3 3 9
3 4 1 1 2
4 5 3 3 9
5 6 1 1 2
5 7 4 4 4
6 7 2 2 4
8 9 3 3 4
8 15 5 5 15
9 10 2 2 3
9 14 6 6 10
10 11 8 8 21
10 13 1 1 1
11 12 6 6 9
12 13 7 7 12
13 14 3 3 3
14 15 4 4 10
14 16 2 2 5
15 16 4 4 11
17 18 9 9 26
17 20 5 5 10
18 19 10 10 26
19 21 6 6 11
20 21 4 4 8
20 23 3 3 5
20 24 2 2 5
21 22 4 4 4
22 23 8 8 16
23 24 1 1 1
25 26 4 4 4
26 27 5 5 11
27 28 4 4 10
28 29 3 3 9
29 30 7 7 20
28 31 9 9 20
30 31 2 2 5
26 31 6 6 18
26 32 6 6 7
31 32 5 5 13
33 35 5 5 14
34 35 3 3 5
35 36 2 2 2
35 38 6 6 14
36 37 7 7 16
36 38 1 1 2
37 38 6 6 6
39 40 2 2 5
39 42 4 4 5
40 41 3 3 8
41 42 5 5 11
41 43 8 8 9
41 46 6 6 9
43 46 4 4 6
43 44 2 2 4
44 46 3 3 8
44 45 5 5 11
45 46 8 8 10
47 48 4 4 11
47 49 7 7 8
48 50 4 4 7
49 50 8 8 22
number of non required edges  35 
4 15 7 7 4
4 39 21 21 1
4 46 18 18 14
5 15 5 5 3
5 39 19 19 13
5 45 17 17 7
5 46 16 16 8
5 48 9 9 7
12 17 9 9 2
12 24 10 10 4
12 33 24 24 4
12 36 18 18 7
12 39 27 27 2
13 33 24 24 19
13 36 18 18 15
15 39 15 15 1
15 45 19 19 10
15 46 12 12 0
16 17 17 17 15
16 24 18 18 2
16 25 30 30 2
16 33 22 22 3
16 36 16 16 7
17 36 23 23 14
17 39 32 32 29
23 27 3 3 0
24 36 21 21 16
24 39 33 33 24
26 33 6 6 1
33 34 4 4 0
36 39 24 24 14
36 40 25 25 22
39 48 23 23 4
45 48 14 14 5
46 48 19 19 9
