Himpunan bebas (teori graf): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Baris 26:
=== CLIQUE ===
Clique adalah himpunan hingga Vertex CL ⊆ V dimana setiap pasang vertex U, V
Dengan kondisi demikian, CLIQUE secara total merupakan kebalikan dari Himpinan Bebas (IS) dan CLIQUE (CL) membentuk graf komplit. Jadi jika kita mengetahui CLIQUE pada graf, maka akan pula kita dapatkan himpunan bebasnya
Baris 38:
berdasarkan Teorema tersebut dapat dibuktikan :
* IS = U, V ε IS -> (U,V) bukan bagian dari E
* CL = U,V ε CL -> (U,V)
[[cs:Nezávislá množina]]
| |||