Zadanie: Austrálsky pastier Chuck sa po večeroch hráva so svojim pravidelným -uholníkom (). Každý vrchol ofarbí jednou zo šiestich farieb tak, aby medzi jeho žiadnymi piatimi po sebe idúcimi vrcholmi neexistovali vrcholy ofarbené rovnakou farbou. Zistite hodnoty, ktoré môže nadobudnúť .

meno: e-mail:

[cituj]Petržlen napísal: Ked už sme pri tej všeobecnosti, tak určite stojí nahradiť "Každý vrchol ofarbí jednou zo šiestich farieb tak, aby medzi jeho žiadnymi piatimi" šiestich -> $k$ piatimi -> $k - 1$ (prípadne nižšími hodnotami) Prípadne aké vlastnosti musí spĺňať súvislí graf s $n$ vrcholmi aby neexistovala cesta o dĺžky $k$, taká že... :)[/cituj]

V príspevku je na písanie matematických výrazov možné používať príkazy TeXu. Help k ich používaniu nájdete na kms.sk/tex.php.