number of vertices :   20
number of required edges         4
2 9 2359 2359 6927
6 11 2863 2863 3245
11 13 931 931 1822
16 20 2240 2240 6315
number of non required edges        43
1 3 3111 3111 1094
1 6 2397 2397 2235
1 10 2775 2775 1816
1 14 2566 2566 54
2 10 2051 2051 1050
2 12 1917 1917 387
2 14 2574 2574 2419
2 16 2123 2123 433
4 9 2566 2566 972
4 17 2119 2119 1680
4 18 1402 1402 404
4 20 3109 3109 830
5 12 2226 2226 794
5 15 3171 3171 407
5 16 2629 2629 1848
5 20 3107 3107 2291
6 7 1333 1333 1069
6 8 2124 2124 1943
6 13 2809 2809 1436
6 14 2718 2718 2071
7 8 2051 2051 936
7 11 2095 2095 986
7 13 2476 2476 741
7 19 3055 3055 1871
8 10 3163 3163 232
8 11 1315 1315 655
8 13 741 741 162
8 14 2607 2607 108
8 19 1237 1237 698
9 12 2059 2059 1436
9 16 809 809 769
9 17 2256 2256 2067
9 18 2767 2767 1744
9 20 2017 2017 1221
10 12 2182 2182 2046
10 14 601 601 85
11 19 1313 1313 1060
12 14 2754 2754 2417
12 16 1282 1282 444
13 19 582 582 108
15 19 2846 2846 1909
16 17 2827 2827 1794
17 20 1231 1231 558

