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

• Дата: 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 назв. — рос.

Решение линейных неравенств со структурой графа методом исключения неизвестных усложняется при наличии циклов в графе. Предлагается метод уменьшения числа трехреберных циклов. Описан алгоритм их нахождения. Розв’язання лінійних нерівностей зі структурою графа методом вилучення невідомих ускладнюється при наявності циклів у графі. Пропонується метод зменшення числа триреберних циклів. Наведено алгоритм їх знаходження. At the decision of linear inequalities with the column structure by process of elimination of unknown persons there are the difficulties connected to presence of cycles in the column. The method of reduction of cycles is offered in the article. The algorithm of three-costal cycles finding is described.