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

Abstract

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

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

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.