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 grafów] Ilość kolorowań siedmiokąta, trzy kolory  matinf  0
 Teoria liczb - liczba z n jedynkami  acmilan  4
 zadanko z teorii grafów :-)  Kardana  2
 [Teoria grafów] dowód, graf dwudzielny, graf planarny  matinf  3
 Drzewa i liście - teoria grafów  silvaran  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl