Приведите полиномиальный алгоритм сведения задачи о существовании гамильтонова пути в неориентированном графе к следующей задаче о целочисленном решении неравенств: Дано: Система неравенств. Неравенства могут быть как строгие, так и нестрогие. В неравенствах могут присутствовать переменные и константы из области вещественных чисел. Также в неравенствах допустимы следующие операции: сложение, вычитание, умножение, деление, возведение в степень. Вопрос: Существует ли целочисленное решение данной системы? задан 20 Окт '18 18:48 Sd1 |