Himpunan bebas (teori graf): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Baris 31:
Langkah yang dilakukan untuk mendapatkan Himpunan bebas dari CLIQUE yaitu : Buat graf komplemen G' dimana :
* G' = (V',E')
* V' = V
* E' = {(U,V) | (U,V) bukan bagian dari E}
Dari graf yang menjadi aksen dari graf sebelumnya dapat disimbulkan sebuah Teorema :
| |||