For perfect graphs, it is possible to find a maximum clique in polynomial time, using an algorithm based on semidefinite programming.
Pentru grafurile perfecte, este posibil să se găsească o clică maximă în timp polinomial, folosind un algoritm bazat pe programarea semidefinită⁠(d).