number of vertices :   20
number of required edges         7
1 19 4284 4284 12579
2 18 2318 2318 2627
3 18 3567 3567 6979
5 18 1022 1022 2881
6 7 649 649 1105
6 8 3158 3158 9048
9 13 2480 2480 5726
number of non required edges        68
1 3 3998 3998 84
1 10 2476 2476 1268
1 14 3176 3176 641
1 15 5383 5383 5059
1 16 4737 4737 966
1 18 5291 5291 2004
2 4 3245 3245 2573
2 5 2009 2009 578
2 9 1130 1130 301
2 11 1709 1709 609
2 13 1382 1382 177
2 16 4227 4227 2972
3 5 4389 4389 3236
3 9 4681 4681 3756
3 10 1523 1523 1393
3 14 1323 1323 676
3 16 1770 1770 1348
3 19 512 512 233
4 5 4461 4461 2101
4 9 4282 4282 1282
4 11 3387 3387 2074
4 13 2480 2480 181
4 18 5241 5241 2610
5 9 1331 1331 292
5 10 4784 4784 198
5 11 3691 3691 2085
5 13 3339 3339 2330
5 14 5482 5482 5213
5 16 2636 2636 2416
5 19 4801 4801 3026
6 12 4245 4245 2570
6 15 494 494 463
6 17 2536 2536 361
6 20 3911 3911 3157
7 8 3148 3148 2762
7 12 4443 4443 1540
7 15 931 931 173
7 17 2489 2489 1669
7 20 3974 3974 2523
8 12 1692 1692 767
8 15 3644 3644 100
8 17 664 664 506
8 20 885 885 138
9 10 4641 4641 3550
9 11 2558 2558 1447
9 16 3123 3123 224
9 18 1240 1240 342
9 19 5159 5159 1691
10 14 1115 1115 589
10 16 2560 2560 1913
10 18 3799 3799 2383
10 19 1851 1851 260
11 12 4944 4944 4058
11 13 962 962 120
11 18 3791 3791 1366
12 15 4672 4672 4028
12 17 2227 2227 1537
12 20 968 968 56
13 18 3696 3696 3005
14 16 2971 2971 1803
14 18 4563 4563 3142
14 19 1310 1310 548
15 17 3028 3028 1649
15 20 4381 4381 3642
16 18 1913 1913 432
16 19 2165 2165 914
17 20 1532 1532 272
18 19 4020 4020 1657

