Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
tukanik
Użytkownik
Posty: 1054 Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy
Post
autor: tukanik » 14 paź 2014, o 01:33
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
Post
autor: miodzio1988 » 14 paź 2014, o 11:49
Spoko, po czym chcesz indukcje robić?
tukanik
Użytkownik
Posty: 1054 Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy
Post
autor: tukanik » 14 paź 2014, o 13:01
po liczbie krawędzi.
miodzio1988
Post
autor: miodzio1988 » 14 paź 2014, o 13:06
Spoko, dzialaj z pierwszym krokiem indukcyjnym, chyba to powinieneś wiedzieć