The first three of these problems are all important in practical applications; the independent set decision problem is not, but is necessary in order to apply the theory of NP-completeness to problems related to independent sets.
Prva tri od ovih poblema su bitni zbog praktične primene,a problem određivanja nezavisnog skupa nije, ali je neophodan da bi se primenila teorija o NP-kompletnosti na probleme povezane sa nezavisnim skupovima.