number of vertices :  28 
number of required edges  26 
1 2 2 2 6
2 3 2 2 2
2 4 2 2 4
4 5 2 2 6
6 7 3 3 5
6 8 3 3 9
7 9 4 4 9
8 10 4 4 4
9 11 4 4 8
10 12 4 4 5
11 13 4 4 12
12 14 4 4 5
15 16 4 4 7
16 17 6 6 16
18 19 2 2 3
19 20 2 2 3
20 21 2 2 3
21 25 3 3 3
22 27 2 2 5
22 28 2 2 5
23 28 2 2 6
24 28 2 2 6
24 25 2 2 4
25 28 2 2 5
26 28 2 2 4
27 28 2 2 4
number of non required edges  32 
1 3 3 3 0
3 4 3 3 1
3 22 3 3 0
4 22 4 4 1
5 6 4 4 0
5 7 4 4 0
5 27 4 4 2
7 8 2 2 1
7 27 5 5 4
9 10 2 2 1
11 12 2 2 1
13 14 2 2 1
13 15 2 2 1
13 24 6 6 0
13 25 6 6 4
15 17 8 8 7
15 18 7 7 2
15 20 4 4 0
15 21 3 3 2
15 24 6 6 3
15 25 6 6 2
16 18 6 6 0
16 20 3 3 2
16 21 3 3 0
17 18 5 5 3
17 20 6 6 3
17 21 6 6 0
18 21 5 5 1
22 23 2 2 0
23 24 2 2 1
25 26 2 2 1
26 27 2 2 1
