number of vertices :   30
number of required edges         7
2 13 1319 1319 3873
3 4 321 321 363
3 24 1945 1945 3805
7 29 1572 1572 4432
12 13 143 143 243
20 21 2203 2203 6312
20 25 1804 1804 4165
number of non required edges        63
1 14 1870 1870 39
2 12 1278 1278 654
2 23 739 739 149
2 28 1209 1209 1136
3 6 2190 2190 446
3 26 751 751 284
4 26 954 954 756
5 7 2074 2074 597
5 14 1601 1601 427
5 16 2127 2127 758
5 24 1440 1440 184
5 30 1638 1638 1152
6 9 1072 1072 790
6 10 964 964 773
6 16 1829 1829 1673
6 22 112 112 57
6 24 1852 1852 1411
6 26 1447 1447 660
6 30 1498 1498 705
7 19 1866 1866 558
8 15 1208 1208 739
8 21 1591 1591 116
8 25 1573 1573 783
8 29 1396 1396 306
9 10 865 865 35
9 14 2256 2256 1274
9 16 1364 1364 951
9 22 974 974 926
9 30 1601 1601 1467
10 11 2261 2261 1425
10 16 2180 2180 1319
10 17 2176 2176 2040
10 22 947 947 135
10 26 2247 2247 1814
10 30 2198 2198 1929
12 23 1140 1140 395
13 23 1096 1096 204
14 16 892 892 598
14 24 2091 2091 1327
14 30 1211 1211 549
15 18 1528 1528 42
15 21 1377 1377 1051
15 25 838 838 131
16 22 1724 1724 1318
16 24 1983 1983 1121
16 30 847 847 60
17 27 2228 2228 615
18 20 847 847 277
18 21 1873 1873 989
18 25 1279 1279 955
19 21 1886 1886 1183
19 24 2204 2204 310
19 29 1630 1630 1337
20 28 2027 2027 254
21 25 692 692 249
21 29 2147 2147 1851
22 24 1846 1846 1274
22 26 1541 1541 89
22 30 1424 1424 1158
23 28 1518 1518 921
24 26 1699 1699 1170
24 30 1139 1139 476
26 30 2230 2230 1214

