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

V. Chernyakhivskij

Анотація


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


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

PDF


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

Посилання

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