number of vertices :   50
number of required edges        15
1 44 1464 1464 4299
5 32 1145 1145 1297
6 29 529 529 1035
7 15 903 903 2546
7 44 1592 1592 2712
9 12 2033 2033 5825
10 37 1975 1975 4560
10 40 410 410 427
11 50 902 902 1826
13 46 1934 1934 2715
14 38 1603 1603 4617
18 43 1639 1639 2308
21 35 1135 1135 1995
26 48 1074 1074 2778
39 41 1051 1051 1657
number of non required edges       147
1 6 1374 1374 367
1 7 813 813 290
1 15 1054 1054 135
1 17 1297 1297 912
1 18 1668 1668 1230
1 23 989 989 793
1 29 1793 1793 1641
1 45 1710 1710 874
1 47 1295 1295 986
2 12 1111 1111 507
2 19 2159 2159 1017
2 30 1975 1975 591
3 10 1054 1054 645
3 25 1997 1997 146
3 37 1242 1242 618
3 40 1402 1402 307
4 9 1788 1788 74
4 33 1969 1969 1112
4 34 2148 2148 1499
4 49 1059 1059 1007
5 24 801 801 734
5 26 1257 1257 792
5 38 2156 2156 1305
5 48 189 189 177
6 7 597 597 85
6 15 1371 1371 1107
6 17 340 340 298
6 18 1589 1589 550
6 23 1129 1129 210
6 44 2088 2088 1400
6 45 782 782 496
6 50 1918 1918 869
7 17 487 487 13
7 18 1316 1316 1004
7 23 984 984 154
7 29 980 980 749
7 45 1178 1178 666
7 47 2044 2044 147
8 13 1646 1646 454
8 21 1417 1417 464
8 35 582 582 307
8 43 1977 1977 1477
8 46 296 296 185
9 30 1466 1466 206
9 34 980 980 804
10 21 2133 2133 267
10 25 970 970 349
10 49 2125 2125 1832
11 16 2117 2117 1461
11 22 1735 1735 101
11 28 2121 2121 1724
11 29 1922 1922 1166
11 36 1840 1840 1267
11 39 2135 2135 893
11 41 1182 1182 643
11 42 1538 1538 1278
13 35 2157 2157 487
13 36 1800 1800 760
13 43 1231 1231 219
14 16 432 432 178
14 22 1483 1483 138
14 28 1753 1753 1425
14 39 779 779 674
14 41 1305 1305 157
14 42 1179 1179 679
15 17 1072 1072 24
15 18 625 625 553
15 23 1782 1782 253
15 29 1478 1478 139
15 36 2062 2062 334
15 44 718 718 337
15 45 2068 2068 1288
16 22 1072 1072 975
16 28 1389 1389 135
16 38 1590 1590 1214
16 39 436 436 318
16 41 942 942 209
16 42 748 748 92
16 50 1837 1837 1088
17 18 1250 1250 1141
17 23 1310 1310 239
17 29 500 500 203
17 36 1983 1983 1031
17 44 1788 1788 1557
17 45 1118 1118 922
17 50 2042 2042 133
18 29 1476 1476 1037
18 36 1492 1492 75
18 44 900 900 438
19 30 867 867 763
20 27 653 653 302
20 31 2097 2097 1217
21 25 1898 1898 1316
21 33 1392 1392 458
21 40 1727 1727 1211
21 46 1176 1176 317
21 49 1601 1601 562
22 26 1523 1523 894
22 28 469 469 193
22 38 1676 1676 747
22 39 737 737 552
22 41 1015 1015 894
22 42 475 475 32
22 50 1049 1049 691
23 29 1658 1658 1623
23 45 950 950 791
23 47 1566 1566 610
24 26 1552 1552 313
24 32 1933 1933 1849
24 48 795 795 781
25 40 812 812 93
25 49 1245 1245 173
26 28 1055 1055 409
26 32 1401 1401 890
26 38 1461 1461 15
26 39 1830 1830 390
26 42 1970 1970 1380
28 38 1477 1477 1053
28 39 975 975 257
28 41 1483 1483 279
28 42 931 931 553
28 48 2129 2129 1548
28 50 1324 1324 1018
29 36 1772 1772 510
29 45 1155 1155 65
29 50 1555 1555 731
30 34 1531 1531 854
31 38 1677 1677 684
32 38 1301 1301 75
32 48 1145 1145 1110
33 34 1907 1907 1628
33 35 1713 1713 1383
33 46 1975 1975 1681
33 49 2029 2029 1873
35 46 315 315 147
36 43 599 599 497
37 40 2145 2145 1621
38 39 1309 1309 1121
38 42 1845 1845 59
38 48 2053 2053 1463
39 42 606 606 508
39 50 1672 1672 246
40 49 1814 1814 1546
41 42 577 577 131
41 50 1131 1131 885
42 50 1099 1099 948
45 50 1966 1966 866

