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