1. Да се напише функция (extend path graph), която намира всички възможни разширения на пътя path с едно ребро.
  2. Да се напише функция (paths-from node graph k), която намира всички пътища от node с дължина k.
  3. Да се напише функция (acyclic-paths-from node graph k), която намира всички ациклични пътища от node с дължина k. Упътване: добавете filter на подходящо място в extend.
  4. Да се напише функция (acyclic-from node graph), която намира всички ациклични пътища започващи от възела node в граф. Упътване: ако използвате предната функция, решението няма да е ефективно. Измислете итеративно решение.
  5. Да се напише функция (acyclic-from-to node1 node2 graph), която намира всички ациклични пътища от node1 до node2 в граф.
  6. Да се напише функция (acyclic graph), която намира всички ациклични пътища в граф.
  7. Хамилтонов път e път в графа, който минава през всички върхове точно по веднъж. Да се напише функция (hamilton graph), която намира хамилтонов път в графа, ако такъв съществува.
  8. Да се напише функция (shortest-path node1 node2 graph), която намира най-късия път от node1 до node2.

Последно модифициране: събота, 12 ноември 2011, 17:38