number of vertices :  17 
number of required edges  22 
1 2 3 3 9
1 4 3 3 3
2 3 1 1 2
2 4 2 2 6
3 4 1 1 2
4 5 2 2 6
6 7 2 2 5
6 8 2 2 2
7 8 2 2 4
7 10 2 2 3
7 12 3 3 9
9 10 2 2 3
9 12 2 2 3
11 12 2 2 5
13 14 3 3 5
13 17 3 3 4
14 15 3 3 5
14 16 4 4 5
14 17 3 3 7
15 17 4 4 10
15 16 3 3 8
16 17 3 3 9
number of non required edges  13 
1 16 12 12 6
3 6 6 6 4
4 17 9 9 4
5 6 4 4 1
5 8 3 3 0
5 13 11 11 6
5 17 9 9 0
6 13 8 8 3
7 9 1 1 0
8 10 1 1 0
9 11 1 1 0
10 13 8 8 5
12 13 7 7 6
