szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 lis 2014, o 15:20 
Użytkownik

Posty: 98
Lokalizacja: Wroclaw
Graf Petersena jest 3-regularny więc mogę oszacować MAXCUT \le  [(n-1)-(-1)] \frac{n}{4} = \frac{n^{2}}{4} gdzie 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 \lambda z macierzy 10x10
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Teoria grafów - drzewa  Arecki123  1
 Teoria grafów - przyjęcie  contact  1
 Las i drzewa - ile jest grafów spójnych  michalalex132  1
 Teoria grafów.  be-girl222  1
 Zadania z grafów - zadanie 3  Student_matmy  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl