Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа

• Дата: 2005
• Автори: Клименко, В.М., Остапенко, В.В., Остапенко, О.С., Финин, Г.С.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2005
• Теми: Математичні методи, моделі, проблеми і технології дослідження складних систем
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/13766
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Метод уменьшения числа трехреберных циклов для линейных неравенств со структурой графа / В.М. Клименко, В.В. Остапенко, О.С. Остапенко, Г.С. Финин // Систем. дослідж. та інформ. технології. — 2005. — № 1. — С. 113-118. — Бібліогр.: 10 назв. — рос.

Решение линейных неравенств со структурой графа методом исключения неизвестных усложняется при наличии циклов в графе. Предлагается метод уменьшения числа трехреберных циклов. Описан алгоритм их нахождения. Розв’язання лінійних нерівностей зі структурою графа методом вилучення невідомих ускладнюєтьс...