{"product_id":"маршруты-покрытия-специального-вида-в-графах-теоретические-основы-и-применение-в-ресурсосберегающих-технологиях","title":"Маршруты-покрытия специального вида в графах: теоретические основы и применение в ресурсосберегающих технологиях","description":"Многие проблемы управления и проектирования направлены на решение задач построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и\/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случайных плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющий эффективно решать задачи по маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, соответствующие ограничениям и оценке количества таких маршрутов. Предложенные алгоритмы могут быть применены при проектировании программ сокращения деталей по заданному раскройному плану с использованием ресурсосберегающих технологий. Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.\u003cbr\u003e \u003cbr\u003e#ASTTD# Поисковые запросы: Макаровских Т.А. , Макаровских Т.А. , Ленанд , Ленанд , Русский , Рысский , 9785971053521 , 978-5-9710-5352-1 , 1079276","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\/ru\/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"}