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
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Parę pytań teoretycznych dotyczacych grafów  Matiks21  2
 Teoria grafów - zadanie 16  Ewellka1312  3
 Teoria grafów-1. indeks chromatyczny, 2.liczba chromatyczna  aisak7  1
 [Teoria grafów] Turniej, istnienie cyklu skierowanego  matinf  0
 Wybranie jedynek z macierzy (skojarzenia grafów)  MathMaster  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl