szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 11 lis 2014, o 14: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
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 [Teoria grafów] skojarzenie, graf dwudzielny  matinf  11
 Grafy obliczanie wierzchołków. bazy minimalne grafów  marcin2991  0
 teoria gier - ciekawa odmiana nim  tkostek  3
 Kształty grafów  iXmerof  3
 Podstawy teorii grafów - izomorfizm (i nie tylko)  jeth  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl