{"product_id":"маршруты-покрытия-специального-вида-в-графах-теоретические-основы-и-применение-в-ресурсосберегающих-технологиях","title":"Маршруты-покрытия специального вида в графах: Теоретические основы и применение в ресурсосберегающих технологиях","description":"\u003cspan class=\"allbestus_mobile_hide\"\u003eHandling time: 30 days\u003c\/span\u003e Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и\/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, и оценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий. Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.\u003cbr\u003e\u003cbr\u003e\u003cspan class=\"allbestus_search_terms_hide\"\u003e#ASTTD# Search Terms: Макаровских Т.А. , Makarovskih T.A. , Ленанд , Lenand , Русский , Rysskii , 9785971053521 , 978-5-9710-5352-1 , 1079276\u003c\/span\u003e","brand":"Ленанд","offers":[{"title":"Новый","offer_id":51926704554251,"sku":"PRODUCT_1079276_ID","price":57.67,"currency_code":"CAD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/5235\/2267\/files\/5f1fb18be2d92b76d86c73c728b5796e.jpg?v=1752342322","url":"https:\/\/knigamir.ca\/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":"Knigamir.ca","version":"1.0","type":"link"}