szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 5 sty 2015, o 03:42 
Użytkownik

Posty: 76
Lokalizacja: Tutaj
Udowodnij

\chi(G)\left(  \chi (G)-1\right) \le 2\left| E\right|

Od czego powinienem zacząć żeby taki coś pokazać?
Góra
Mężczyzna Offline
PostNapisane: 5 sty 2015, o 11:37 
Gość Specjalny

Posty: 3051
Lokalizacja: Gołąb
Zacznij od pokazania lematu. W każdym grafie pokolorowanym na \chi(G) kolorów istnieje przynajmniej jeden wierzchołek w każdym kolorze stopnia co najmniej \chi(G)-1.
Teza wynika z tego lematu i lematu o uściskach dłoni.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile różnych dzielników ma liczba  Anonymous  8
 Ilu jest uczniów w klasie jesli wiadomo że liczba utworzo  Acura_100  5
 wykazać że istnieje liczba całkowita podzielna przez 17..  noob  2
 liczba znajomych  noob  1
 liczba 4 cyfrowa  wojteka  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl