{"product_id":"маршруты-покрытия-специального-вида-в-графах-теоретические-основы-и-применение-в-ресурсосберегающих-технологиях","title":"Маршруты-покрытия специального вида в графах: Теоретические основы и применение в ресурсосберегающих технологиях","description":"Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и\/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, и оценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий. Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.","brand":"Knigamir","offers":[{"title":"Новый","offer_id":50815183782180,"sku":"PRODUCT_1079276_ID","price":106.0,"currency_code":"AUD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0885\/6626\/8196\/files\/5f1fb18be2d92b76d86c73c728b5796e.jpg?v=1752338038","url":"https:\/\/russianbookbuy.com\/en\/products\/%d0%bc%d0%b0%d1%80%d1%88%d1%80%d1%83%d1%82%d1%8b-%d0%bf%d0%be%d0%ba%d1%80%d1%8b%d1%82%d0%b8%d1%8f-%d1%81%d0%bf%d0%b5%d1%86%d0%b8%d0%b0%d0%bb%d1%8c%d0%bd%d0%be%d0%b3%d0%be-%d0%b2%d0%b8%d0%b4%d0%b0-%d0%b2-%d0%b3%d1%80%d0%b0%d1%84%d0%b0%d1%85-%d1%82%d0%b5%d0%be%d1%80%d0%b5%d1%82%d0%b8%d1%87%d0%b5%d1%81%d0%ba%d0%b8%d0%b5-%d0%be%d1%81%d0%bd%d0%be%d0%b2%d1%8b-%d0%b8-%d0%bf%d1%80%d0%b8%d0%bc%d0%b5%d0%bd%d0%b5%d0%bd%d0%b8%d0%b5-%d0%b2-%d1%80%d0%b5%d1%81%d1%83%d1%80%d1%81%d0%be%d1%81%d0%b1%d0%b5%d1%80%d0%b5%d0%b3%d0%b0%d1%8e%d1%89%d0%b8%d1%85-%d1%82%d0%b5%d1%85%d0%bd%d0%be%d0%bb%d0%be%d0%b3%d0%b8%d1%8f%d1%85","provider":"Russian Book Buy","version":"1.0","type":"link"}