Комбинаторика и теория графов Учебное пособие

В настоящем пособии изложены необходимые основы математического аппарата теории дифференциальных уравнений, приведены примеры решения каждого из рассмотренных типов уравнений и их использования в современных экономических задачах. Материал излагается без доказательств, так как основное внимание уделено применению математического аппарата на практике. В пособии собрано и классифицировано порядка 400 задач, в том числе и прикладных, различного уровня сложности. В конце каждого раздела предложены...

Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное...