Маршруты-покрытия специального вида в графах. Теоретические основы и применение в ресурсосберегающих технологиях
Description
Многие проблемы управления и проектирования сводятся к задаче построения маршрутов специального вида в графах. Вид маршрута определяется заданными локальными и/или глобальными ограничениями. В монографии изложены подходы к решению подобных задач. Основной акцент сделан на случай плоских графов. Предложен способ представления гомеоморфного образа плоского графа, позволяющего эффективно решать задачи маршрутизации на компьютере. Формализован ряд возможных технологических ограничений: упорядоченное охватывание, А-цепь, самонепересекающаяся цепь. Даны полиномиальные алгоритмы построения маршрутов, удовлетворяющих указанным ограничениям, и оценка количества таких маршрутов. Предложенные алгоритмы могут быть применены в проектировании программ вырезания деталей по заданному раскройному плану с использованием ресурсосберегающих технологий.Издание может быть полезно студентам старших курсов, магистрантам и аспирантам, изучающим углубленные курсы по теории графов.
Technical Details
age: | 12 |
author: | Макаровских Татьяна Анатольевна |
binding: | Твердый переплёт |
ISBN: | 9785971053521 |
page_extent: | 216 |
publisher: | Ленанд |
Type: | book |
Weight: | 0.530 |
year: | 2018 |
Price history chart & currency exchange rate
Customers also viewed
![Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Задачи. Уровень 1"
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Задачи. Уровень 1"](http://bunnyhill.ru/upload/iblock/f31/bvarjzvog5uyi43fn64djtalf0d7w131/tetrad-mif-kumon-matematika-zadachi-uroven-1.jpg)
5%
550.00 руб.
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Задачи. Уровень 1"
bunnyhill.ru![Банцхаф Хайо "Математика и Душа. Числовой символизм в магии, астрологии и психологии ".
Банцхаф Хайо "Математика и Душа. Числовой символизм в магии, астрологии и психологии ".](http://happywitch.ru/upload/images/products/fc3/fc313640-6fec-11e4-8b26-acf1df405960.jpg)
2%
510.00 руб.
Банцхаф Хайо "Математика и Душа. Числовой символизм в магии, астрологии и психологии ".
happywitch.ru![Стайн Дайяна "Основы Рэйки. Полное руководство по древнему искусству исцеления"
Стайн Дайяна "Основы Рэйки. Полное руководство по древнему искусству исцеления"](http://happywitch.ru/upload/images/products/a94/a9420d3d-7b18-11e6-bcf7-0cc47a345490.jpg)
1%
480.00 руб.
Стайн Дайяна "Основы Рэйки. Полное руководство по древнему искусству исцеления"
happywitch.ru![VEVOR Ультразвуковая очистительная машина 500 мл белая для ювелирных изделий
VEVOR Ультразвуковая очистительная машина 500 мл белая для ювелирных изделий](http://image.vevor.com/ru%2FSLCSBQXJBSZFXRN21V2%2Fgoods_img-v1%2Fultrasonic-cleaner-m100-1.2.jpg?timestamp=1642727044000)
1%
2,986.00 руб.
VEVOR Ультразвуковая очистительная машина 500 мл белая для ювелирных изделий
vevor.com![VEVOR Ультразвуковой очиститель машина для ультразвуковой чистки 500 мл зеленого цвета для ювелирных изделий
VEVOR Ультразвуковой очиститель машина для ультразвуковой чистки 500 мл зеленого цвета для ювелирных изделий](http://image.vevor.com/ru%2FSLCSBQXJMLSZFLHLCV2%2Fgoods_img-v1%2Fultrasonic-cleaner-m100-1.2.jpg?timestamp=1642727421000)
1%
3,066.00 руб.
VEVOR Ультразвуковой очиститель машина для ультразвуковой чистки 500 мл зеленого цвета для ювелирных изделий
vevor.com![Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Сложение. Уровень 2"
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Сложение. Уровень 2"](http://bunnyhill.ru/upload/iblock/4f1/y3n2itah9ecx9myvhmd00q81ibzaxf43/tetrad-mif-kumon-matematika-slozhenie-uroven-2.jpg)
1%
550.00 руб.
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Сложение. Уровень 2"
bunnyhill.ru![Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Сложение. Уровень 1"
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Сложение. Уровень 1"](http://bunnyhill.ru/upload/iblock/0d1/tjuh6vezvn2iox0serlm9nibjs45vi53/tetrad-mif-kumon-matematika-slozhenie-uroven-1.jpg)
1%
550.00 руб.
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Сложение. Уровень 1"
bunnyhill.ru![Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Вычитание. Уровень 1"
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Вычитание. Уровень 1"](http://bunnyhill.ru/upload/iblock/76c/1vo8yf4fmoe73gpus8u9z4e6q1shmjds/tetrad-mif-kumon-matematika-vychitanie-uroven-1.jpg)
1%
550.00 руб.
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Вычитание. Уровень 1"
bunnyhill.ru![Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Вычитание. Уровень 2"
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Вычитание. Уровень 2"](http://bunnyhill.ru/upload/iblock/268/t5jm4jd2f66r7ad033fqkluf5xxw0uf3/tetrad-mif-kumon-matematika-vychitanie-uroven-2.jpg)
1%
550.00 руб.
Развивающие тетради KUMON, Тетрадь МИФ Kumon "Математика. Вычитание. Уровень 2"
bunnyhill.ru![925 Silver Bracelet Charm 8 Inches 6MM Bead Chain Bracelet For Women Fashion Wedding Party Gift Jewelry Accessories
925 Silver Bracelet Charm 8 Inches 6MM Bead Chain Bracelet For Women Fashion Wedding Party Gift Jewelry Accessories](http://ae01.alicdn.com/kf/S57b1abe3ed5b4908a79e73bfb03286beP.jpg)
+2%
1%
~ 246.00 руб.
925 Silver Bracelet Charm 8 Inches 6MM Bead Chain Bracelet For Women Fashion Wedding Party Gift Jewelry Accessories
aliexpress.com![Универсальный автоматический ламинатор для защиты экрана из закаленного стекла
Универсальный автоматический ламинатор для защиты экрана из закаленного стекла](http://ae01.alicdn.com/kf/Hc13464c3189f48168d03753abd3b2eb7q.jpg)
-3%
1%
~ 8,220.00 руб.
Универсальный автоматический ламинатор для защиты экрана из закаленного стекла
aliexpress.ru![Женские часы BOBO BIRD, роскошные деревянные часы с 3 делениями, хронограф, подарок для женщин, поддержка OEM, Прямая поставка
Женские часы BOBO BIRD, роскошные деревянные часы с 3 делениями, хронограф, подарок для женщин, поддержка OEM, Прямая поставка](http://ae01.alicdn.com/kf/S8aac114004cd4265810007bf6e61bf65x.jpg)
+4%
1%
~ 2,990.00 руб.
Женские часы BOBO BIRD, роскошные деревянные часы с 3 делениями, хронограф, подарок для женщин, поддержка OEM, Прямая поставка
aliexpress.com![High end creative tea separation insulation cup, stainless steel brewing tea cup, business office water cup, gift cup
High end creative tea separation insulation cup, stainless steel brewing tea cup, business office water cup, gift cup](http://ae01.alicdn.com/kf/S93815bfdfe2f48c0a9f661cb7ad8bdaab.jpg)
+2%
1%
~ 710.00 руб.
High end creative tea separation insulation cup, stainless steel brewing tea cup, business office water cup, gift cup
aliexpress.com![White Shell Jewelry PVD Gold Plated Stainless Steel Blade Chain Shell Butterfly Clavicle Chain Bracelet Necklace Jewelry Sets
White Shell Jewelry PVD Gold Plated Stainless Steel Blade Chain Shell Butterfly Clavicle Chain Bracelet Necklace Jewelry Sets](http://sc02.alicdn.com/kf/H8dd3c2c690e548748a1d5279e277dde5L.jpg)
1%
~ 87.00 руб.
White Shell Jewelry PVD Gold Plated Stainless Steel Blade Chain Shell Butterfly Clavicle Chain Bracelet Necklace Jewelry Sets
alibaba.com![Ноутбук HP Spectre XT Pro 13-B XT13-2000 xt 13-2000 XT 13-2050NR XT13 XT 13 Разъем питания постоянного тока с кабелем 689146-SD1
Ноутбук HP Spectre XT Pro 13-B XT13-2000 xt 13-2000 XT 13-2050NR XT13 XT 13 Разъем питания постоянного тока с кабелем 689146-SD1](http://ae04.alicdn.com/kf/S52b96919b3d943d7830ae925e15d9ad7F.jpg)
+1%
1%
~ 730.00 руб.
Ноутбук HP Spectre XT Pro 13-B XT13-2000 xt 13-2000 XT 13-2050NR XT13 XT 13 Разъем питания постоянного тока с кабелем 689146-SD1
aliexpress.ru![Butterfly Ot Buckle Necklace for Women 2021 Trend Punk Korean Fashion Sweater Chain Vintage Style Long Neck Chain Wholesale
Butterfly Ot Buckle Necklace for Women 2021 Trend Punk Korean Fashion Sweater Chain Vintage Style Long Neck Chain Wholesale](http://ae04.alicdn.com/kf/Hc1cd9c4ced594a6b8aa0dc6a1dfa7ff8p.jpg)
-1%
1%
~ 353.00 руб.
Butterfly Ot Buckle Necklace for Women 2021 Trend Punk Korean Fashion Sweater Chain Vintage Style Long Neck Chain Wholesale
aliexpress.com![Новинка, женские сандалии в римском стиле, классические винтажные туфли на высоком каблуке в стиле ретро, 2023
Новинка, женские сандалии в римском стиле, классические винтажные туфли на высоком каблуке в стиле ретро, 2023](http://ae04.alicdn.com/kf/S34f9abe25ec84323ac721542009098e7U.jpg)
+1%
1%
~ 1,940.00 руб.
Новинка, женские сандалии в римском стиле, классические винтажные туфли на высоком каблуке в стиле ретро, 2023
aliexpress.com![Односкоростной Натяжной элемент цепи MUQZI, рельсовая защита цепи горного велосипеда
Односкоростной Натяжной элемент цепи MUQZI, рельсовая защита цепи горного велосипеда](http://ae04.alicdn.com/kf/S72dd0d7a68fe451ba224e1db751aae44C.jpg)
+1%
1%
~ 775.00 руб.
Односкоростной Натяжной элемент цепи MUQZI, рельсовая защита цепи горного велосипеда
aliexpress.ru![Пуловер женский в цветную полоску, Модный Мягкий Вязаный топ без застежек, свитер для осени и зимы
Пуловер женский в цветную полоску, Модный Мягкий Вязаный топ без застежек, свитер для осени и зимы](http://ae04.alicdn.com/kf/S083ce0394b174dc7a71c27c536b3d9e9s.jpg)
1%
~ 3,010.00 руб.
Пуловер женский в цветную полоску, Модный Мягкий Вязаный топ без застежек, свитер для осени и зимы
aliexpress.ru![Silicone Protective Case For Insta360 X3 Case Lens Body Soft Shell Dustproof Protective Sleeve Panoramic Accessories withLanyard
Silicone Protective Case For Insta360 X3 Case Lens Body Soft Shell Dustproof Protective Sleeve Panoramic Accessories withLanyard](http://ae04.alicdn.com/kf/Sadbe66f786cb423cbbfc222e528af870C.jpg)
-1%
1%
~ 195.00 руб.
Silicone Protective Case For Insta360 X3 Case Lens Body Soft Shell Dustproof Protective Sleeve Panoramic Accessories withLanyard
aliexpress.ru![Ben Barlow Neck Deep Flag Tapestry Bedroom Yoga Decoration Decor Travel Colored Beautiful Room Towel Blanket Home Wall Mat
Ben Barlow Neck Deep Flag Tapestry Bedroom Yoga Decoration Decor Travel Colored Beautiful Room Towel Blanket Home Wall Mat](http://ae04.alicdn.com/kf/S64cfabfdda294cf98bb8438b31c65f0dm.jpg)
1%
~ 545.00 руб.
Ben Barlow Neck Deep Flag Tapestry Bedroom Yoga Decoration Decor Travel Colored Beautiful Room Towel Blanket Home Wall Mat
aliexpress.com![Cotton Bedspread Bed Skirt Solid Color Simple Mattress Cover Non-Slip Dust Cover Bed Sheet Skirt Pure Cotton
Cotton Bedspread Bed Skirt Solid Color Simple Mattress Cover Non-Slip Dust Cover Bed Sheet Skirt Pure Cotton](http://ae01.alicdn.com/kf/H68a89360b6b64513a5dc88a956ea1b7ep.jpg)
-3%
1%
~ 7,150.00 руб.
Cotton Bedspread Bed Skirt Solid Color Simple Mattress Cover Non-Slip Dust Cover Bed Sheet Skirt Pure Cotton
aliexpress.com![Autumn New Men's Hoodie Attack on Titan Anime Character Print Long-sleeved Sweatshirt Fashion Casual Loose Couple Sweatshirt Men
Autumn New Men's Hoodie Attack on Titan Anime Character Print Long-sleeved Sweatshirt Fashion Casual Loose Couple Sweatshirt Men](http://ae04.alicdn.com/kf/Se76cebf8f62c4e009cf6a3021af73376g.jpg)
1%
~ 1,460.00 руб.
Autumn New Men's Hoodie Attack on Titan Anime Character Print Long-sleeved Sweatshirt Fashion Casual Loose Couple Sweatshirt Men
aliexpress.com![Dinosaur Birthday Backdrop Disposable Tableware Dinosaur Party Decoration Kids Baby Shower Jungle Safari Birthday Party Supplies
Dinosaur Birthday Backdrop Disposable Tableware Dinosaur Party Decoration Kids Baby Shower Jungle Safari Birthday Party Supplies](http://ae04.alicdn.com/kf/S87a05f5fd2f24a19a385c070c84230c2s.jpg)
-1%
1%
~ 127.00 руб.
Dinosaur Birthday Backdrop Disposable Tableware Dinosaur Party Decoration Kids Baby Shower Jungle Safari Birthday Party Supplies
aliexpress.com![Women's Dresses Pleated Autumn New Slim Diamond Printed Premium Pleats 7-quarter Sleeve Womenswear Aesthetic Clothing Long Dress
Women's Dresses Pleated Autumn New Slim Diamond Printed Premium Pleats 7-quarter Sleeve Womenswear Aesthetic Clothing Long Dress](http://ae01.alicdn.com/kf/S9a769ff6e3fc47fbb48b0100e19d43b6H.jpg)
+4%
1%
~ 1,820.00 руб.
Women's Dresses Pleated Autumn New Slim Diamond Printed Premium Pleats 7-quarter Sleeve Womenswear Aesthetic Clothing Long Dress
aliexpress.com![Латексные резиновые шланги 2 3 4 5 6 7 9 10 12 14 17 мм ID x OD высокоэластичные хирургические медицинские шланги Рогатка катапульта
Латексные резиновые шланги 2 3 4 5 6 7 9 10 12 14 17 мм ID x OD высокоэластичные хирургические медицинские шланги Рогатка катапульта](http://ae-pic-a1.aliexpress-media.com/kf/Sa34fc6602643408290976a9057b32bc1a.jpg)
-4%
1%
~ 64.00 руб.
Латексные резиновые шланги 2 3 4 5 6 7 9 10 12 14 17 мм ID x OD высокоэластичные хирургические медицинские шланги Рогатка катапульта
aliexpress.ru