Himpunan bebas

Himpunan bebas Inggris: independent set dapat merujuk ke beberapa konsep: Himpunan bebas linear, adalah suatu himpunan pada ruang vektor dengan sifat tertentu.
Himpunan bebas, adalah himpunan simpul (vertices) setiap anggotanya tidak saling bertetangga.
Himpunan bebas dari elemen-elemen suatu matroid. Lihat Matroid#Himpunan bebas.