For instance, the clique problem may be solved in polynomial time for planar graphs while the independent set problem remains NP-hard on planar graphs.
De exemplu, problema clicii poate fi rezolvată în timp polinomial pentru grafuri planare în timp ce problema mulțimii independente este NP-dură pe grafuri planare.