number of vertices :   20
number of required edges         4
4 10 3183 3183 9346
6 15 1371 1371 1554
9 19 2318 2318 4535
11 18 2850 2850 8035
number of non required edges        43
1 6 1374 1374 483
1 7 813 813 758
1 15 1054 1054 689
1 17 1297 1297 27
1 18 1668 1668 854
2 4 3514 3514 709
2 9 2161 2161 2031
2 12 1111 1111 226
2 19 2159 2159 817
3 8 3187 3187 2527
3 10 1054 1054 303
4 9 1788 1788 477
4 12 2820 2820 1006
5 6 3636 3636 466
5 14 3595 3595 2528
5 16 3405 3405 2510
5 20 3492 3492 2802
6 7 597 597 546
6 11 2410 2410 1232
6 17 340 340 259
6 18 1589 1589 725
7 11 2899 2899 1365
7 15 903 903 270
7 17 487 487 298
7 18 1316 1316 96
8 10 2748 2748 1369
8 11 2764 2764 606
8 13 1646 1646 68
8 18 3591 3591 2028
9 12 2033 2033 1418
11 13 3355 3355 3190
11 14 2487 2487 2279
11 15 3176 3176 2002
11 16 2117 2117 1281
11 17 2413 2413 2262
12 19 3030 3030 432
13 15 3292 3292 2658
13 17 3632 3632 3187
13 18 2676 2676 927
14 16 432 432 80
15 17 1072 1072 719
15 18 625 625 396
17 18 1250 1250 566

