1) Pokazac, ze graf G jest półeulerowski, wtedy i tylko wtedy gdy w grafie istnieja dokladnie 2 wierzcholki stopnia nieparzystego.
(Dla jakich m, n graf \(\displaystyle{ K_{m,n}}\) jest hamiltonowski, a dla jakich trasowalny?) //udalo mi sie rozwiazac
3)Znalezc wszystkie grafy rzedu 5, ktore sa dwuspojne i niehamiltonowskie.
4) 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
z gory dzieki za pomoc-- 13 cze 2010, o 17:35 --ma ktos jakies pomysly, pilne to dla mnie