number of vertices :   30
number of required edges        11
2 4 3245 3245 9528
5 16 2636 2636 2987
7 8 3148 3148 6159
7 26 2121 2121 5980
9 11 2558 2558 4357
10 16 2560 2560 7335
10 19 1851 1851 4274
11 27 2902 2902 3024
11 30 818 818 1656
13 30 152 152 213
22 23 912 912 2627
number of non required edges       100
1 10 2476 2476 505
1 14 3176 3176 1203
1 24 3013 3013 2389
1 28 2779 2779 800
2 5 2009 2009 536
2 9 1130 1130 403
2 11 1709 1709 219
2 13 1382 1382 971
2 18 2318 2318 1709
2 21 2629 2629 2109
2 27 1233 1233 1128
2 29 2646 2646 1353
2 30 1346 1346 1025
3 10 1523 1523 695
3 14 1323 1323 623
3 16 1770 1770 530
3 19 512 512 313
3 24 2133 2133 156
3 29 3166 3166 1577
4 13 2480 2480 544
4 27 3291 3291 136
4 30 2632 2632 1486
5 9 1331 1331 928
5 18 1022 1022 971
5 27 1182 1182 1083
5 29 1549 1549 976
6 7 649 649 392
6 8 3158 3158 2961
6 15 494 494 70
6 17 2536 2536 2047
6 22 1958 1958 1718
6 23 1700 1700 589
6 25 1164 1164 216
6 26 1503 1503 1008
7 15 931 931 591
7 17 2489 2489 1128
7 22 2207 2207 60
7 23 1670 1670 1274
7 25 1761 1761 275
8 12 1692 1692 1294
8 17 664 664 375
8 20 885 885 63
8 22 1498 1498 414
8 23 1485 1485 486
9 13 2480 2480 1310
9 16 3123 3123 2334
9 18 1240 1240 777
9 21 2216 2216 312
9 24 3119 3119 2560
9 27 1385 1385 173
9 29 1519 1519 547
9 30 2420 2420 2086
10 14 1115 1115 769
10 24 1535 1535 89
10 29 3290 3290 2675
11 13 962 962 584
11 21 2625 2625 1807
12 17 2227 2227 932
12 20 968 968 527
12 22 2287 2287 1901
12 23 2845 2845 643
13 21 3273 3273 1382
13 27 2338 2338 416
14 16 2971 2971 1225
14 19 1310 1310 122
14 24 2539 2539 2064
15 17 3028 3028 2621
15 22 2391 2391 288
15 23 2193 2193 1263
15 25 869 869 19
15 26 1248 1248 1105
16 18 1913 1913 271
16 19 2165 2165 204
16 24 1853 1853 300
16 29 1638 1638 769
17 20 1532 1532 954
17 22 1142 1142 1038
17 23 840 840 81
18 21 2820 2820 2153
18 24 2398 2398 1751
18 27 1987 1987 442
18 29 528 528 65
19 24 2636 2636 1562
20 22 2054 2054 1875
20 23 2306 2306 421
21 24 2831 2831 1149
21 28 1534 1534 798
21 29 2622 2622 2284
21 30 3133 3133 2583
22 25 2522 2522 164
22 26 2614 2614 1836
23 25 2631 2631 133
23 26 2841 2841 1385
24 28 2618 2618 2305
24 29 1870 1870 866
25 26 382 382 221
25 28 3172 3172 2200
26 28 2835 2835 932
27 29 2478 2478 1738
27 30 2365 2365 638

