Himpunan bebas (teori graf): Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Ferizslnt (bicara | kontrib)
Tidak ada ringkasan suntingan
Ferizslnt (bicara | kontrib)
Baris 7:
== Himpunan Set maksimum ==
Untuk mendapatkan himpunan ser 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 = ø
 
== Pengembangan ==