number of vertices :   16
number of required edges        12
2 4 35 35 103
5 6 36 36 40
5 7 40 40 78
6 7 5 5 15
6 8 43 43 73
7 8 45 45 129
9 10 49 49 113
9 12 20 20 20
10 11 53 53 107
13 15 32 32 45
13 16 54 54 156
14 15 52 52 73
number of non required edges        19
1 3 80 80 30
1 5 59 59 46
1 10 178 178 51
2 9 92 92 24
2 11 73 73 26
2 12 107 107 13
3 4 42 42 29
3 11 54 54 39
3 14 64 64 51
4 12 111 111 101
4 14 103 103 52
6 13 136 136 103
7 13 137 137 62
8 15 60 60 28
8 16 78 78 23
9 11 47 47 28
10 12 58 58 4
14 16 4 4 1
15 16 48 48 10

