Архів
Алгоритм Флері полягає в наступному: починаючи з деякої вершини, довільним чином йдемо по суміжних ребрах графа, видаляючи пройдене ребро і вершину, що…
Читати матеріалDelphi-прект реалізує черговий алгоритм з курсу теорія графів і призначений для пошуку Ейлерового циклу в неорієнтованому графі. Інтерфейс головної форми аналогічний до…
Читати матеріалДля існування Ейлерового циклу (також відомий як Ейлерів ланцюг) в зв'язному неорієнтованому графі необхідно і достатньо, щоб степінь для всіх його вершин...
Читати матеріал