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