szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 8 wrz 2016, o 11: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 17:28 
Użytkownik

Posty: 1087
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 tożsamości (symbol newtona)  addmir  2
 liczba elementów antyłańcucha-dowód  MikolajB  0
 Dowód na podzielność  ampersand  2
 dowód istnienia zwycięskiej strategii w grze nim  msissek  7
 Dowód prawa Pfaffa  vardiane  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl