szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 wrz 2016, o 10:46 
Użytkownik

Posty: 136
Lokalizacja: Polska
Mam problem z udowodnieniem nierówności:

\chi ' (G) + \chi' (\bar{G}) \le 2n-2

Proszę o pomoc, myślę, że trzeba to ogarniać indukcją, ale nie wiem jak uargumentować to.
Góra
Mężczyzna Offline
PostNapisane: 8 wrz 2016, o 16:28 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
Masz to tutaj na stronie 182 (20 w PDFie): http://compalg.inf.elte.hu/~tony/Oktatas/TDK/FINAL/Chap%207.PDF
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Dowód ze wzoru Newtona  profesorq  4
 wzor rekurencyjny na liczby c(n,k)-dowod  Majka99  2
 Dowód - grafy  matinf  10
 Dowód kombinatoryczny - zadanie 4  lel1101  4
 Czy ten dowód jest dobry? Nierówność sumy modułów  VirtualUser  11
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl