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

V. Chernyakhivskij


DOI: http://dx.doi.org/10.30970/vam.2013.20.8570

Анотація


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


Повний текст:

PDF

Посилання

  • Поки немає зовнішніх посилань.