graf półeulerowski, graf hamiltonowski, skoczek, PILNE :)

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
anetka10
Stały bywalec
Stały bywalec
Posty: 318
Rejestracja: 06 mar 2008, 18:39

graf półeulerowski, graf hamiltonowski, skoczek, PILNE :)

Post autor: anetka10 »

1) Pokazac, ze graf G jest półeulerowski, wtedy i tylko wtedy gdy w grafie istnieja dokladnie 2 wierzcholki stopnia nieparzystego.


2)Znalezc wszystkie grafy rzedu 5, ktore sa dwuspojne i niehamiltonowskie.

3) Wykaz, ze jezeli n jest liczba nieparzysta, to nie mozna obejsc wszystkich pol szachownicy n na n ruchem skoczka szachowego, w taki sposob, by odwiedzic wszystkie pola i powrocic do punktu wyjscia



bardzo pilne to dla mnie, z gory dzieki :)
ODPOWIEDZ