1. Да се напише функция (cycles n g), която намира всички прости цикли, в които участва възелът n
  2. Да се напише функция (hamilton-cycle g), която намира Хамилтонов цикъл в g, ако такъв съществува и връща #f иначе.
  3. Да се напише функция (hamilton-path g), която намира Хамилтонов път в g, ако такъв съществува и връща #f иначе.
  4. Да се напише функция (connected? g), която проверява дали граф е свързан, т.е. между всеки два върха има път поне в едната посока.
Last modified: Saturday, 12 November 2011, 5:38 PM