Himpunan bebas (teori graf)
caption: Sembilan verteks biru membentuk himpunan bebas maksimum, yaitu graf Petersen rampat GP(12,4)
caption: Contoh (2) Graf Kubikal yang memiliki enam himpunan bebas maksimum yang ditandai dengan simpul berwarna merah.