number of vertices :   16
number of required edges        11
1 3 54 54 159
1 4 57 57 64
3 4 3 3 6
5 6 30 30 85
7 8 29 29 49
9 10 8 8 23
9 11 31 31 72
10 11 22 22 22
11 12 40 40 81
13 15 61 61 85
15 16 70 70 202
number of non required edges        21
1 8 143 143 29
1 13 206 206 78
2 3 29 29 23
2 4 26 26 7
2 9 46 46 12
2 11 77 77 27
3 10 83 83 10
4 9 71 71 49
5 7 20 20 14
5 8 45 45 36
5 14 91 91 83
6 7 48 48 24
6 14 79 79 60
6 16 83 83 37
7 13 170 170 80
8 15 111 111 33
10 12 58 58 35
12 13 100 100 7
12 16 126 126 62
14 15 68 68 14
14 16 8 8 0

