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