Алгоритм Фаулкса и его приложения

Во – вторых, принятие решения производится всегда во имя той или иной цели; выбранное решение должно быть поэтому целесообразным, т. е. в наибольшей степени соответствовать этой цели. Однако для того, чтобы судить, в большей или меньшей степени соответствует выбранная альтернатива поставленной цели, необходимо уметь количественно оценивать степень осуществления цели при каждом варианте решения.

Введение. ..................................................................................................................... 3
Эйлеровы циклы......................................................................................................... 4
Основные понятия и определения......................................................................... 4
Критерий существования эйлерова цикла ............................................................ 5
Алгоритмы построения эйлерова цикла ............................................................... 6
Алгоритм Фаулкса...................................................................................................... 9
Вводное описание Гамильтоновых циклов............................................................ 12
Основные понятия и определения....................................................................... 13
Метод Робертса и Флореса................................................................................... 13
Задачи связанные с поиском гамильтоновых циклов........................................ 14
Методы построения гамильтоновых циклов в графе. ....................................... 16
Алгебраический метод построения гамильтоновых циклов......