Grafy i rekurencja.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
darcklord
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 4 lip 2011, o 15:37
Płeć: Mężczyzna
Lokalizacja: Green Mountain
Podziękował: 5 razy

Grafy i rekurencja.

Post autor: darcklord »

Hej,
mam mały, a może nawet i duży problem. Muszę na dniach przedstawić kilka klas grafów definiowanych rekurencyjnie. Pracuje nad hiperkostkami, (n-kostkami, kostkami - jedna klasa, wiele nazw) tak więc wiem, że ta klasa jest tak definiowana. Zastanawiałem się nad Grid'ami, ale dzisiaj w nie zwątpiłem, chociaż szczególne podklasy gridów są definiowane rekurencyjnie, ale przedstawianie drogi, czy "drabiny" nie jest zbyt twórcze. Zaznaczam, że przeszukałem już dość dużo książek i publikacji i "chyba cały internet". Czy ma ktoś może jakieś pomysły?
ODPOWIEDZ