Tag: Ейлерів ланцюг

Побудова Ейлерового циклу в неорієнтованому графі використовуючи алгоритм Флері

Цикли

Алгоритм Флері полягає в наступному: починаючи з деякої вершини, довільним чином йдемо по суміжних ребрах графа, видаляючи пройдене ребро і вершину, що стала…

Читати далі

Пошук Ейлерового циклу в середовищі програмування delphi

Програми на Delphi (Дослідження операцій)

Delphi-прект реалізує черговий алгоритм з курсу теорія графів і призначений для пошуку Ейлерового циклу в неорієнтованому графі. Інтерфейс головної форми

Читати далі