graf półeulerowski, graf hamiltonowski, skoczek, PILNE :)
: 13 cze 2010, 18:35
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
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