Matchings · Independent Sets and Covers

Lesson 3

Nikolai Chukhin · Alexander S. Kulikov

Problem. Find \(\beta(G)\), i.e., the minimum size of a vertex cover in the graph \(G\) shown below.

5 points