Himpunan bebas (teori graf): Perbedaan antara revisi

Dengan keberadaan himpunan bebas, dapat dicari korelasi dan kombinasi lainnya dari Graf yang secara langsung akan mengungkapkan temuan-temuan lain pada graf, hal ini di tuangkan pada klaim dan sejumlah teorema

=== Klaim VC = V - IS===

Keberadaan Himpunan Bebas merumuskan sejumlah aturan lain sehubungan dengan komposisi graf yang diformulasikan sedemikian : '''VC = V - IS'''

* VC = [[Vertex Cover]]