number of vertices :   20
number of required edges         6
2 3 2502 2502 7347
2 12 2866 2866 3248
4 16 3081 3081 6028
6 18 2279 2279 6425
10 16 2663 2663 4536
15 18 3385 3385 9699
number of non required edges        54
1 2 1415 1415 926
1 4 1184 1184 24
1 6 2770 2770 1418
1 15 2248 2248 454
1 16 2117 2117 1989
1 18 1198 1198 244
1 19 2453 2453 929
1 20 3334 3334 2644
2 4 393 393 113
2 6 2257 2257 602
2 8 2592 2592 924
2 15 1700 1700 218
2 16 3107 3107 2185
2 18 2119 2119 1562
2 19 1616 1616 1296
2 20 3070 3070 2809
3 4 2546 2546 1301
3 6 1801 1801 1372
3 8 430 430 196
3 12 1849 1849 870
4 6 2015 2015 603
4 8 2698 2698 1652
4 12 3140 3140 230
4 15 2014 2014 1003
4 18 1742 1742 382
4 19 1980 1980 82
4 20 3361 3361 1898
5 9 3362 3362 2346
6 8 2206 2206 2097
6 14 2304 2304 2111
7 10 2215 2215 1396
7 11 2362 2362 1430
7 16 1837 1837 1722
8 12 1441 1441 205
8 19 3356 3356 2709
9 10 1754 1754 1539
9 13 3039 3039 1053
9 15 3135 3135 583
9 19 3320 3320 2226
9 20 1777 1777 1128
10 11 2799 2799 1269
10 15 3053 3053 84
10 20 1899 1899 1449
12 15 3312 3312 519
12 17 3082 3082 2357
12 19 2856 2856 1615
14 18 3335 3335 239
15 16 2594 2594 716
15 19 468 468 153
15 20 1379 1379 728
16 18 3030 3030 2264
16 19 3042 3042 1908
16 20 2737 2737 385
19 20 1646 1646 1351

