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