Програму розроблено в середовищі програмування Delphi, основним призначенням якої є перевірка орієнтованого графа на ациклічність. Нагадаємо, що орієнтований граф називається
Читати даліCategory: Програми на Delphi (Дослідження операцій)
Побудова дерева обходу в глибину для орієнтованого графа в середовищі програмування delphi
Розглядуваний в даному параграфі delphi-проект реалізує процес побудови дерева обходу в глибину для орієнтованого графа. Головна форма проекту, як і
Читати даліПошук точок сполучення в неорієнтованому графі засобами delphi
Delphi-програма, головне вікно якої зображено на рисунку, що міститься нижче, використовуючи алгоритм, що базується на обході графа в глибину, знаходить
Читати даліПобудова Гамільтонового циклу в середовищі програмування delphi
Програма реалізує процес знаходження Гамільтонового циклу, якщо він існує, в заданому неорієнтованому графі. Програма має дуже зручний і інтуїтивно зрозумілий
Читати даліПошук Ейлерового циклу використовуючи алгоритм Флері в середовищі програмування delphi
Програму розроблено в середовищі програмування Delphi, основним призначенням якої є побудова Ейлерового циклу в Ейлеровому графі. В якості методу, використовується
Читати даліПошук мостів в неорієнтованому графі засобами delphi
В даному параграфі розглядається програмна реалізація описаного за посиланням Пошук мостів та компонент реберної двозв’язності графа алгоритму в середовищі Delphi
Читати даліПошук Ейлерового циклу в середовищі програмування delphi
Delphi-прект реалізує черговий алгоритм з курсу теорія графів і призначений для пошуку Ейлерового циклу в неорієнтованому графі. Інтерфейс головної форми
Читати даліПеревірка неорієнтованого графа на наявність циклів в середовищі програмування delphi
В даному параграфі розглядатиметься delphi-проект, який використовуючи пошук в глибину виконує перевірку неорієнтованого графа на наявність циклів. Відмітимо, що, слідуючи даному
Читати даліЗнаходження компонент зв’язності для неорієнтованого графа використовуючи метод обходу в ширину
Нехай знову-таки розглядаєтьсям проект, розроблений в середовищі програмування Delphi, основним призначенням якого є відшукання компонент зв’язності для неорієнтованого графа. Відмітимо,
Читати даліПошук компонент зв’язності графа використовуючи алгоритм обходу в глибину
В даному параграфі розглядається delphi-проект, призначений для розв’язку задач на відшукання всіх компонент зв’язності неорієнтованого графа. Опишемо суть даної задачі
Читати далі