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
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 [Teoria grup] Zliczanie naszyjników o n paciorkach, k kolora  matinf  0
 Teoria grafów - zadanie 12  Antia  1
 Kilka zadań z teorii grafów  patryk007  0
 kilka zadań z grafów  gosienkaq  0
 Drzewo i tw. Eulera dla spójnych grafów planarnych  Sonite  6
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl