1. Да се напише функция (acyclic-from node graph), която намира всички ациклични пътища започващи от възела node в граф.
  2. Да се напише функция (acyclic-from-to node1 node2 graph), която намира всички ациклични пътика от node1 до node2 в граф.
  3. Да се напише функция (acyclic graph), която намира всички ациклични пътища в граф.
  4. Хамилтонов път e път в графа, който минава през всички върхове точно по веднъж. Да се напише функция (hamilton graph), която намира хамилтонов път в графа, ако такъв съществува.
  5. Даден граф наричаме (силно) свързан, ако между всеки два възела съществува път (и в двете посоки). Да се напише функция (connected? graph), която проверява дали даден граф е свързан.
Last modified: Saturday, 12 November 2011, 5:38 PM