Revisi per 21 Mei 2012 02.43 sunting Ferizslnt (bicara \| kontrib) 102 suntingan Tidak ada ringkasan suntingan ← Revisi sebelumnya		Revisi per 21 Mei 2012 02.45 sunting balikkan Ferizslnt (bicara \| kontrib) 102 suntingan Tidak ada ringkasan suntingan Revisi selanjutnya →
Baris 6: == Himpunan Set maksimum == [[File:Cube-maximal-independence.svg\|thumb\|~~300px~~right\| Contoh (2) Graf Kubikal yang memiliki enam himpunan bebas maksimum yang ditandai dengan simpul berwarna merah.]] 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

Himpunan bebas (teori graf): Perbedaan antara revisi