number of vertices :   16
number of required edges         3
1 3 54 54 159
1 4 57 57 64
9 10 8 8 16
number of non required edges        29
1 8 143 143 130
1 13 206 206 72
2 3 29 29 27
2 4 26 26 17
2 9 46 46 0
2 11 77 77 39
3 4 3 3 0
3 10 83 83 78
4 9 71 71 14
5 6 30 30 11
5 7 20 20 15
5 8 45 45 12
5 14 91 91 24
6 7 48 48 17
6 14 79 79 10
6 16 83 83 58
7 8 29 29 21
7 13 170 170 136
8 15 111 111 101
9 11 31 31 15
10 11 22 22 16
10 12 58 58 26
11 12 40 40 18
12 13 100 100 29
12 16 126 126 77
13 15 61 61 4
14 15 68 68 33
14 16 8 8 1
15 16 70 70 2

