number of vertices :   20
number of required edges         3
4 6 2398 2398 7041
9 17 2323 2323 2633
15 18 1528 1528 2990
number of non required edges        34
1 5 2275 2275 2069
1 14 1870 1870 657
1 16 2740 2740 2555
2 4 2632 2632 1722
2 12 1278 1278 26
2 13 1319 1319 675
3 4 321 321 64
3 6 2190 2190 2058
3 11 2886 2886 588
3 19 2717 2717 1029
4 11 2794 2794 2215
5 7 2074 2074 597
5 14 1601 1601 427
5 16 2127 2127 758
5 19 2329 2329 298
6 9 1072 1072 753
6 10 964 964 710
6 11 2500 2500 2006
6 14 2592 2592 2372
6 16 1829 1829 935
7 19 1866 1866 1421
8 15 1208 1208 551
8 18 2676 2676 1260
8 19 2417 2417 724
9 10 865 865 529
9 14 2256 2256 165
9 16 1364 1364 679
10 11 2261 2261 496
10 16 2180 2180 90
10 17 2176 2176 1229
12 13 143 143 99
14 16 892 892 848
15 20 2289 2289 2098
18 20 847 847 533

