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

Posty: 131
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 2019
Góra
Mężczyzna Offline
PostNapisane: 8 wrz 2016, o 16:28 
Użytkownik

Posty: 1093
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 
 podzielność i suma - dowód  orkan1  4
 Dowód z prawdopodobieństwem zdarzeń  Pannzerka  3
 Dowód twierdzenia o liczbie krawędzi  rivit  0
 matematyka dyskretna - graf eulerowski dowod  tomasini  7
 dowód z m. dyskretnej (relacje)  qaz  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl