number of vertices :   16
number of required edges         8
1 3 54 54 159
1 4 57 57 64
9 10 8 8 16
9 11 31 31 88
10 11 22 22 37
11 12 40 40 115
13 15 61 61 141
15 16 70 70 72
number of non required edges        24
1 8 143 143 73
1 13 206 206 41
2 3 29 29 27
2 4 26 26 5
2 9 46 46 17
2 11 77 77 61
3 4 3 3 0
3 10 83 83 22
4 9 71 71 25
5 6 30 30 3
5 7 20 20 14
5 8 45 45 33
5 14 91 91 73
6 7 48 48 43
6 14 79 79 40
6 16 83 83 63
7 8 29 29 13
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

