Grundyho funkce
Matematika
Funkce g, která každému uzlu x konečného orientovaného grafu G=[U, Γ] přiřazuje celé nezáporné číslo g(x) tak, že platí: a) je-li Γ(x) prázdná množina, je g(x)=0; b) je-li Γ(x) neprázdná, pak se g(x) rovná nejmenšímu celému nezápornému číslu, jež je různé od všech hodnot g(y) pro y∈Γ(x).
Vytvořeno:
14. 3. 2000
Aktualizováno:
24. 9. 2008
Autor: -red-
Grundyho funkce – CoJeCo.cz (CC BY-SA 4.0)