ЗАДАЧІ ПОБУДОВИ ПРОСТОГО ЛАНЦЮГА ГРАФА ДЛЯ ЗВ’ЯЗАНИХ СЕРЕДИННИХ УМОВ

Анотація

Розглянуто задачу побудови максимального простого ланцюга графа. Вершини
ланцюга повинні задовольняти зв’язані серединні умови. Побудовано означення серединних
умов типу 4 і 5 для випадку взаємної залежності вершин. Сформульовано та доведено
твердження про властивості конструктивної повноти зв’язаних серединних умов щодо вершин
і шляхів.
Ключові слова: граф, простий ланцюг, максимізація, серединна умова, властивість.