Курапов С. В. Вычислительные методы и математические модели для решения задач с конечной дискретной структурой

Объект исследования: Модели и задачи теории графов. Цель исследования: Создание математических моделей для комбинаторного построения на плоскости рисунка графа и разработка на их основе вычислительных алгоритмов. Методы исследования и аппаратура: Методы дискретной оптимизации, теория алгоритмов,теория графов. Теоретические результаты и новизна: Решение задач раскраски плоского графа, выделение максимально плоского суграфа. Практические результаты и новизна: Построение инструментальной системы для решения задач с конечной дискретной структурой. Предмет и степень внедрения: Планируется внедрение инструментальной системы. Сфера (область) использования: Математические методы моделирования экономических и технических систем.