number of vertices :   30
number of required edges        11
3 27 2045 2045 6005
4 19 1980 1980 2244
5 24 2688 2688 5259
6 18 2279 2279 6425
9 10 1754 1754 2988
9 21 2519 2519 7218
10 24 1468 1468 3390
11 22 2412 2412 2513
11 23 763 763 1545
17 29 2953 2953 4146
19 20 1646 1646 4741
number of non required edges       100
1 2 1415 1415 288
1 4 1184 1184 448
1 6 2770 2770 2196
1 15 2248 2248 647
1 16 2117 2117 565
1 18 1198 1198 427
1 19 2453 2453 314
1 28 2653 2653 1865
1 30 2119 2119 1562
2 3 2502 2502 2007
2 4 393 393 359
2 6 2257 2257 1154
2 8 2592 2592 1975
2 12 2866 2866 1307
2 15 1700 1700 800
2 18 2119 2119 634
2 19 1616 1616 989
2 27 2174 2174 159
3 4 2546 2546 1268
3 6 1801 1801 395
3 8 430 430 17
3 12 1849 1849 1044
4 6 2015 2015 1406
4 8 2698 2698 2565
4 15 2014 2014 1846
4 18 1742 1742 1098
4 27 2500 2500 1513
4 30 2897 2897 2716
5 25 864 864 123
6 8 2206 2206 1781
6 14 2304 2304 2022
7 10 2215 2215 767
7 11 2362 2362 439
7 16 1837 1837 1232
7 21 1479 1479 939
7 22 2758 2758 1250
7 23 2916 2916 80
7 28 1613 1613 1231
8 12 1441 1441 225
8 27 1744 1744 1334
9 13 3039 3039 1719
9 20 1777 1777 127
9 22 1787 1787 493
9 24 1833 1833 600
9 25 3009 3009 1589
9 26 1195 1195 893
10 11 2799 2799 1756
10 16 2663 2663 375
10 20 1899 1899 1558
10 21 849 849 106
10 22 1007 1007 363
10 23 2779 2779 2396
10 26 1700 1700 1173
10 28 1824 1824 106
11 21 2758 2758 2242
11 24 2529 2529 1535
12 19 2856 2856 1967
12 27 859 859 359
12 29 2352 2352 1281
15 16 2594 2594 2156
15 19 468 468 105
15 20 1379 1379 582
15 21 2915 2915 519
15 26 1944 1944 801
15 27 2454 2454 228
15 28 2364 2364 1921
15 29 2506 2506 2169
16 18 3030 3030 366
16 19 3042 3042 1752
16 20 2737 2737 61
16 21 1883 1883 1667
16 28 846 846 120
18 30 1166 1166 110
19 26 2161 2161 350
19 27 1998 1998 938
19 28 2832 2832 1763
19 29 2130 2130 1937
20 21 2090 2090 203
20 22 2692 2692 2055
20 24 3016 3016 2203
20 26 585 585 130
20 28 2102 2102 261
20 29 2729 2729 1617
21 22 1721 1721 1571
21 23 2964 2964 541
21 24 2203 2203 894
21 26 2125 2125 1105
21 28 1085 1085 945
22 23 2136 2136 1761
22 24 481 481 31
22 25 2430 2430 1707
22 26 2321 2321 118
22 28 2783 2783 1357
23 24 2111 2111 1859
23 25 2902 2902 1344
24 25 1949 1949 1132
24 26 2584 2584 1792
26 28 2412 2412 793
26 29 2850 2850 1999
27 29 1902 1902 513

