dowód indukcyjny

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

dowód indukcyjny

Post autor: tukanik »

Cześć :)
Dowód nieindukcyjny jest oczywisty, ale ja chcę właśnie indukcyjnie.
Pokaż, że w grafie dwudzielnym każdy cykl jest złożony z parzystej długości krąwędzi.
miodzio1988

dowód indukcyjny

Post autor: miodzio1988 »

Spoko, po czym chcesz indukcje robić?
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

dowód indukcyjny

Post autor: tukanik »

po liczbie krawędzi.
miodzio1988

dowód indukcyjny

Post autor: miodzio1988 »

Spoko, dzialaj z pierwszym krokiem indukcyjnym, chyba to powinieneś wiedzieć
ODPOWIEDZ