Onafhankelijkheid

Een onafhankelijke verzameling van toppen in een graaf is een verzameling van toppen zodat geen twee toppen uit de verzameling adjacent zijn.

Het onafhankelijkheidsgetal van een graaf is de grootte van zijn grootste onafhankelijke verzameling.