number of vertices :   30
number of required edges         7
1 6 2397 2397 7038
2 12 1917 1917 2172
2 16 2123 2123 4154
15 25 2348 2348 6620
16 23 2690 2690 4582
18 21 1992 1992 5708
22 29 944 944 2180
number of non required edges        63
1 14 2566 2566 54
1 22 976 976 499
1 26 1037 1037 209
1 27 2006 2006 1885
1 28 1931 1931 394
1 29 1106 1106 418
2 9 2359 2359 1870
2 10 2051 2051 591
2 14 2574 2574 687
3 27 2597 2597 926
3 28 1749 1749 224
4 9 2566 2566 1804
4 17 2119 2119 1562
4 18 1402 1402 1125
4 23 941 941 861
5 12 2226 2226 1138
5 16 2629 2629 2003
5 25 830 830 378
5 30 2581 2581 1215
6 7 1333 1333 399
6 8 2124 2124 1301
6 22 2203 2203 161
6 26 1497 1497 745
6 29 1345 1345 295
7 8 2051 2051 85
7 11 2095 2095 1183
7 13 2476 2476 1727
7 29 2624 2624 2495
8 11 1315 1315 1205
8 13 741 741 467
8 14 2607 2607 1578
8 19 1237 1237 1159
9 12 2059 2059 293
9 16 809 809 653
9 17 2256 2256 1979
9 20 2017 2017 699
9 23 1908 1908 355
10 12 2182 2182 1463
10 14 601 601 381
11 13 931 931 422
11 19 1313 1313 36
12 16 1282 1282 978
12 25 2207 2207 345
13 19 582 582 445
14 29 2605 2605 1473
15 24 2359 2359 169
15 30 858 858 237
16 20 2240 2240 734
17 20 1231 1231 650
17 23 1267 1267 947
18 23 2047 2047 1284
20 23 2169 2169 305
21 27 2629 2629 2157
22 26 754 754 94
22 27 2597 2597 936
22 28 1192 1192 1027
24 25 2452 2452 1693
24 30 1579 1579 92
25 30 1817 1817 1477
26 28 1924 1924 1168
26 29 192 192 132
27 28 2701 2701 1130
28 29 2116 2116 1152

