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