number of vertices :   30
number of required edges        10
4 12 2820 2820 8280
5 28 2310 2310 2618
6 15 1371 1371 2682
6 23 1129 1129 3183
6 26 2835 2835 4829
7 15 903 903 2588
13 18 2676 2676 6179
13 21 3030 3030 3157
23 24 2778 2778 5624
23 29 1658 1658 2328
number of non required edges       102
1 6 1374 1374 1291
1 7 813 813 165
1 15 1054 1054 399
1 17 1297 1297 1028
1 18 1668 1668 480
1 23 989 989 264
1 29 1793 1793 639
2 9 2161 2161 277
2 12 1111 1111 781
2 19 2159 2159 1592
2 30 1975 1975 1584
3 8 3187 3187 2916
3 10 1054 1054 538
3 21 2978 2978 2269
3 25 1997 1997 911
4 9 1788 1788 842
4 10 3183 3183 953
4 21 2258 2258 1383
4 25 2279 2279 167
4 30 3246 3246 1617
5 16 3405 3405 747
5 22 2775 2775 115
5 23 3396 3396 1918
5 24 801 801 558
5 26 1257 1257 1195
6 7 597 597 547
6 11 2410 2410 1519
6 17 340 340 205
6 18 1589 1589 1489
6 22 2632 2632 375
6 24 3218 3218 2598
6 28 2576 2576 2260
6 29 529 529 183
7 11 2899 2899 539
7 17 487 487 326
7 18 1316 1316 835
7 22 3229 3229 1464
7 23 984 984 27
7 26 3351 3351 2557
7 28 3164 3164 495
7 29 980 980 749
8 10 2748 2748 1554
8 11 2764 2764 198
8 13 1646 1646 454
8 21 1417 1417 464
8 25 2968 2968 1568
9 12 2033 2033 1519
9 19 2318 2318 1454
9 30 1466 1466 206
10 21 2133 2133 1750
10 25 970 970 121
11 13 3355 3355 1209
11 14 2487 2487 2144
11 15 3176 3176 2193
11 16 2117 2117 123
11 17 2413 2413 1962
11 18 2850 2850 1730
11 21 3343 3343 2302
11 22 1735 1735 726
11 23 3483 3483 1897
11 26 3103 3103 2579
11 28 2121 2121 479
11 29 1922 1922 811
12 19 3030 3030 539
12 30 2570 2570 1059
13 15 3292 3292 306
14 16 432 432 351
14 22 1483 1483 1284
14 26 2531 2531 305
14 28 1753 1753 1010
15 17 1072 1072 24
15 18 625 625 553
15 23 1782 1782 253
15 29 1478 1478 139
16 22 1072 1072 173
16 26 2266 2266 1064
16 28 1389 1389 865
16 29 3365 3365 3060
17 18 1250 1250 121
17 22 2847 2847 2174
17 23 1310 1310 956
17 26 3153 3153 702
17 28 2832 2832 351
17 29 500 500 296
18 23 2285 2285 2086
18 29 1476 1476 269
19 20 1 1 0
19 30 867 867 352
20 27 653 653 339
21 25 1898 1898 1653
22 23 3319 3319 2737
22 24 3008 3008 196
22 26 1523 1523 1070
22 28 469 469 23
22 29 2414 2414 1177
23 26 2981 2981 2625
23 28 3116 3116 1443
24 26 1552 1552 901
24 28 2546 2546 1766
26 28 1055 1055 347
26 29 2905 2905 2038
28 29 2451 2451 661

