Архів

Tag: точка сполучення

Програми на Delphi (Дослідження операцій)

Пошук точок сполучення в неорієнтованому графі засобами delphi

Delphi-програма, головне вікно якої зображено на рисунку, що міститься нижче, використовуючи алгоритм, що базується на обході графа в глибину, знаходить всі точки…

Читати матеріал
Компоненти зв'язності, кліки, точки сполучення

Знаходження точок сполучення зв’язного неорієнтованого графа та перевірка його на двозв’язність

Точкою сполучення неорієнтованого графа називається вершина, при видаленні якої, разом з усіма суміжними її ребрами, збільшується кількість компонент...

Читати матеріал