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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 8 wrz 2016, o 17:28 
Użytkownik

Posty: 1086
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 
 teoria grafów- dowód  tukanik  0
 Dowód kombinatoryczny - zadanie 2  czester10  2
 Dowód ze wzoru Newtona  profesorq  4
 Własności synchronicznych szyfrów strumieniowych dowód  Sabisia193  0
 dowód (arytmetyka modularna)  niusiaa9  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl