Функционално програмиране 2009/2010

Търсене на елемент по следа в двоично дърво.
Нека е дадено дървото (1 ((2 (8 4)) 3)) и следата (1 0) При 1 - избираме левия съсед, а при 0 - десния. Резултата е 8.
Задача 2:
Да се построи следа от корена на дърво до даден елемент.

Нека е даден графа:
( graph
(1 . (2)) (2 . (3)) (3 . (4 6)) (4 . (5)) (5 . (3)) ( 6 . (1))
)

Задача 3:
Даден е граф с върхове цели числа.
Да се намери всички елементи растояние най-много к от даден връх и удволетворяват предиката p? .
Задача 4:
Да се намери дължината на най-големия прост цикъл. За прост цикъл приемаме път в които началния и крания елемент са еднакви и няма други еднакви.
Прост цикъл (1 2 3 5 1) или (3 4 5 3).
Задача 5:
Да се намери дължината на наи-големия цикъл. За цикъл приемаме път в който няма повтаряне на под-път (пътя има дължина поне 2).
(1 2 3 4 5 3 6 1) -> Цикъл