Jabarkan Himpunan BEB maksimum dari Himpunan bebas (teori graf)

Untuk mendapatkan himpunan bebas maksimum, mana digunakan pendekatan dengan Teorema untuk setiapp graf G (V,E) dengan Minimum Vertex Cover dan Himpunan set maksimum sedemikian:

Vertex cover (minimum) U Himpunan bebas = Himpunan hingga Simpul

Vertex cover (minimum) ∩ Maksimum Himpunan bebas = ø