Add reduction rules for degree 2 and vertex cover

This commit is contained in:
hal8174 2024-11-10 20:10:02 +01:00
parent f0a1257b25
commit ec0592cb05
10 changed files with 769 additions and 1 deletions

113
vertex_cover/vc6.out Normal file
View file

@ -0,0 +1,113 @@
112
1
4
5
6
8
12
13
15
17
20
21
23
25
27
28
30
31
32
33
35
36
37
38
40
43
45
50
51
52
53
54
58
59
60
63
64
66
70
71
72
73
74
75
76
78
79
80
82
83
84
86
87
90
93
94
96
98
100
102
103
105
106
107
108
109
110
111
112
113
115
116
119
121
122
123
124
125
127
128
130
131
133
134
136
138
139
141
143
144
146
147
148
150
152
153
154
155
156
157
159
160
163
164
166
168
169
170
172
173
174
175
176