number of vertices :  90 
number of required edges  88 
1 2 64 64 188
1 4 44 44 49
2 3 16 16 31
4 7 32 32 91
5 6 18 18 31
5 10 37 37 106
6 7 28 28 65
6 11 40 40 41
8 13 36 36 73
9 10 112 112 157
10 11 24 24 70
12 13 12 12 17
14 15 24 24 42
14 18 60 60 155
16 17 76 76 120
16 22 36 36 55
17 20 16 16 27
18 20 84 84 105
18 24 44 44 106
19 28 144 144 357
21 25 80 80 209
21 29 104 104 295
22 23 48 48 97
23 24 84 84 212
24 26 84 84 161
25 30 76 76 148
25 26 140 140 224
27 32 112 112 249
29 30 64 64 73
31 34 96 96 192
33 36 60 60 86
34 35 72 72 78
34 67 84 84 179
35 36 60 60 144
36 70 100 100 291
37 38 52 52 148
37 43 220 220 498
37 45 96 96 212
38 46 52 52 150
39 40 32 32 41
39 47 52 52 136
40 41 52 52 144
40 48 52 52 88
41 42 32 32 44
41 49 36 36 84
42 49 36 36 82
43 44 64 64 122
44 52 100 100 105
45 50 164 164 415
46 47 32 32 42
47 48 32 32 81
50 51 52 52 111
51 52 32 32 36
53 78 144 144 223
53 81 60 60 99
54 55 40 40 82
54 58 80 80 200
55 56 32 32 72
55 59 36 36 46
56 57 36 36 95
57 60 44 44 55
58 61 40 40 69
59 63 52 52 142
61 62 48 48 114
62 63 48 48 53
63 64 44 44 116
65 75 272 272 602
66 75 128 128 305
67 68 40 40 73
68 69 32 32 67
69 72 48 48 128
70 73 52 52 75
71 77 40 40 74
72 73 52 52 70
74 75 88 88 160
74 76 44 44 52
76 77 24 24 63
76 78 44 44 121
77 79 56 56 69
79 80 44 44 95
80 82 168 168 175
81 82 40 40 111
83 84 50 50 64
84 85 60 60 71
84 86 230 230 304
87 88 60 60 116
87 90 88 88 198
88 89 40 40 113
number of non required edges  56 
2 5 32 32 3
3 4 16 16 12
3 6 32 32 23
7 8 32 32 7
7 12 36 36 4
7 14 136 136 80
7 16 276 276 252
9 21 320 320 58
11 16 268 268 108
11 14 144 144 74
12 14 100 100 87
18 19 198 198 163
16 25 108 108 7
20 23 36 36 25
22 25 88 88 4
26 31 168 168 81
26 35 180 180 158
26 36 180 180 83
26 27 80 80 46
27 28 28 28 19
27 33 104 104 34
28 33 124 124 87
29 43 212 212 57
30 31 72 72 25
30 66 224 224 131
31 36 188 188 77
32 33 32 32 14
35 69 88 88 65
38 39 32 32 28
42 50 40 40 2
43 50 52 52 34
44 66 112 112 109
48 49 52 52 43
51 55 44 44 17
52 56 44 44 8
53 83 138 138 132
54 62 80 80 78
59 60 60 60 6
61 64 132 132 18
64 65 96 96 37
65 83 452 452 287
66 67 96 96 1
66 74 108 108 23
67 74 84 84 58
68 71 36 36 25
69 70 56 56 14
71 72 36 36 6
72 80 100 100 59
73 80 100 100 72
75 83 352 352 270
77 78 60 60 17
78 79 36 36 2
82 84 152 152 71
81 84 184 184 102
86 87 88 88 35
89 90 28 28 1

