Гамільтоновим циклом (іншими словами Гамільтоновим ланцюгом) неорієнтованого графа називають простий цикл що містить всі його вершини в точності по одному разу.
Читати даліMonth: October 2017
Пошук Ейлерового циклу використовуючи алгоритм Флері в середовищі програмування delphi
Програму розроблено в середовищі програмування Delphi, основним призначенням якої є побудова Ейлерового циклу в Ейлеровому графі. В якості методу, використовується
Читати даліПобудова Ейлерового циклу в неорієнтованому графі використовуючи алгоритм Флері
Алгоритм Флері полягає в наступному: починаючи з деякої вершини, довільним чином йдемо по суміжних ребрах графа, видаляючи пройдене ребро і вершину, що стала…
Читати даліПошук мостів в неорієнтованому графі засобами delphi
В даному параграфі розглядається програмна реалізація описаного за посиланням Пошук мостів та компонент реберної двозв’язності графа алгоритму в середовищі Delphi
Читати даліПошук мостів та компонент реберної двозв’язності в неорієнтованому графі
Мостом неорієнтованого графа G називається ребро при видаленні якого збільшується кількість його компонент зв’язності (для зв’язного графа мостом називається…
Читати далі