Graf Petersena jest \(\displaystyle{ 3}\)-regularny więc mogę oszacować \(\displaystyle{ MAXCUT \le [(n-1)-(-1)] \frac{n}{4} = \frac{n^{2}}{4}}\) gdzie \(\displaystyle{ n-1}\) to najmniejsza wartość własna macierzy przyległości.
Czy aby obliczy wartości własne które muszę znać aby podstawić do wzoru trzeba liczyć to zwyczajnym sposobem ? bo ciężko by się liczyło \(\displaystyle{ \lambda}\) z macierzy \(\displaystyle{ 10x10}\)