number of vertices :   50
number of required edges        13
1 43 1594 1594 4681
6 26 1497 1497 1696
9 20 2017 2017 3946
9 35 1669 1669 4705
10 32 594 594 1012
12 35 864 864 2476
14 48 680 680 1570
16 35 891 891 928
17 20 1231 1231 2492
22 50 1450 1450 2036
23 39 1280 1280 3687
26 28 1924 1924 2709
28 50 270 270 474
number of non required edges       117
1 22 976 976 774
1 26 1037 1037 298
1 27 2006 2006 535
1 28 1931 1931 689
1 29 1106 1106 141
1 36 1985 1985 1396
1 46 597 597 440
1 47 1678 1678 1346
2 10 2051 2051 1877
2 12 1917 1917 980
2 37 980 980 746
2 40 1710 1710 780
2 48 1894 1894 892
3 28 1749 1749 523
3 50 1630 1630 998
4 18 1402 1402 102
4 23 941 941 468
5 25 830 830 182
5 35 1786 1786 74
5 41 1320 1320 745
5 49 1800 1800 1256
6 7 1333 1333 1267
6 29 1345 1345 1232
6 36 452 452 284
7 8 2051 2051 1241
7 11 2095 2095 1964
7 34 1760 1760 250
7 36 1726 1726 1393
8 11 1315 1315 1154
8 13 741 741 256
8 19 1237 1237 230
9 12 2059 2059 1381
9 16 809 809 513
9 23 1908 1908 865
9 37 1577 1577 43
9 39 1437 1437 1096
9 44 1075 1075 168
9 45 1896 1896 1450
10 14 601 601 340
10 48 304 304 21
11 13 931 931 257
11 19 1313 1313 430
12 16 1282 1282 677
12 32 1985 1985 1483
12 37 2085 2085 1308
12 44 1879 1879 264
13 19 582 582 477
14 31 2074 2074 260
14 32 893 893 321
15 30 858 858 739
15 31 1472 1472 1016
15 38 1333 1333 77
16 37 1656 1656 1346
16 39 1971 1971 1196
16 44 868 868 597
17 23 1267 1267 530
17 39 856 856 466
18 21 1992 1992 1656
18 23 2047 2047 462
18 40 1900 1900 802
18 45 1355 1355 241
20 39 936 936 386
20 44 1425 1425 132
21 33 2097 2097 1704
21 40 1458 1458 1262
21 45 1735 1735 209
22 26 754 754 434
22 28 1192 1192 26
22 29 944 944 836
22 36 1750 1750 248
22 43 692 692 65
22 46 787 787 127
22 47 734 734 344
24 30 1579 1579 983
24 41 1633 1633 1485
24 42 713 713 69
24 49 1201 1201 917
25 30 1817 1817 1327
25 35 2089 2089 465
25 41 827 827 102
25 42 1836 1836 1088
25 49 1645 1645 1502
26 29 192 192 35
26 36 1049 1049 425
26 43 1368 1368 711
26 46 1262 1262 1099
26 47 1348 1348 1111
27 33 1271 1271 82
27 46 1816 1816 1276
28 29 2116 2116 107
28 43 590 590 287
28 46 1404 1404 1236
28 47 692 692 320
29 36 905 905 525
29 43 1559 1559 1081
29 46 1403 1403 461
29 47 1535 1535 1076
30 38 1782 1782 480
30 41 1389 1389 488
30 42 1537 1537 902
30 49 1882 1882 775
31 32 1716 1716 765
32 48 896 896 671
35 44 1112 1112 980
37 40 1064 1064 73
37 45 1306 1306 860
39 44 1428 1428 1397
40 45 686 686 571
41 42 1010 1010 393
41 49 902 902 181
42 49 517 517 494
43 46 1195 1195 1174
43 47 159 159 18
43 50 809 809 112
46 47 1317 1317 511
46 50 1666 1666 1058
47 50 879 879 9

