Изложены решения задач теории графов. Даны описания основных алгоритмов на графах и тексты более 30 программ. Приведены алгоритмы теории искусственного интеллекта (муравьиный алгоритм и метод отжига) для решения задачи коммивояжера. Предметно-именной указатель на 500 терминов и имен может служить справочником по теории графов и командам Maple.
Книга предназначена как для очного, так и для дистанционного обучения.
Для студентов и преподавателей университетов и технических вузов.
Название: Графы в Maple. Задачи, алгоритмы, программы
Автор: Кирсанов М. Н.
Издательство: Физматлит
Год: 2007
Страниц: 168
Формат: PDF
Размер: 20,0 МБ
ISBN: 5-7046-1168-0
Качество: Отличное
Содержание:
Предисловие
Глава 1. Неориентированные графы
1.1. Радиус и диаметр графа. Эйлерова цепь
1.2. Реберный граф
1.3. Хроматический полином
1.4. Ранг-полином графа
1.5. Циклы
Глава 2. Ориентированные графы
2.1. Маршруты в орграфе
2.2. Транзитивное замыкание
2.3. Компоненты сильной связности графа
Глава 3. Деревья
3.1. Центроид дерева
3.2. Десятичная кодировка
3.3. Кодировка Прюфера
3.4. Распаковка кода Прюфера
3.5. Кодировка Гапта
3.6. Распаковка кода Гапта
Глава 4. Алгоритмы
4.1. Кратчайший путь в орграфе
4.2. Поток в сети
4.3. Топологическая сортировка сети
4.4. Паросочетание в двудольном графе
4.5. Задача о назначениях
4.6. Остов наименьшего веса
4.7. Гамильтоновы циклы
4.8. Задача коммивояжера
Глава 5. Maple-программы
5.1. Радиус и диаметр графа
5.2. Реберный граф
5.3. Хроматический полином
5.4. Ранг-полином графа
5.5. Циклы в неографе
5.6. Матрица инцидентности
5.7. Транзитивное замыкание
5.8. Компоненты сильной связности графа
5.9. Пути в орграфе
5.10. Изображение орграфа
5.11. Кратчайший путь в орграфе
5.12. Центроид дерева
5.13. Десятичная кодировка
5.14. Распаковка десятичного кода
5.15. Кодировка Прюфера
5.16. Распаковка кода Прюфера
5.17. Код Гапта
5.18. Распаковка кода Гапта
5.19. Поток в сети
5.20. Топологическая сортировка сети
5.21. Паросочетание
5.22. Задача о назначениях
5.23. Остов наименьшего веса
5.24. Фундаментальные циклы
5.25. Гамильтоновы циклы
5.26. Муравьиный алгоритм
5.27. Алгоритм отжига
5.28. Основные функции пакета networks
Список литературы
Предметный и именной указатель
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12806 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Название: Сердце герояАвтор: Сингх НалиниИздательство: РадугаISBN: 978-0-373-76781-6Год издания: 2007Страниц: 75Язык: РусскийФормат: DOCРазмер: 1.25 МбГейб Дюмон пообещал Джесс Рендалл сохранить, ра . . .
Автор: коллективНазвание: Танк Т-34 в бою. Краткое пособиеИздательство: Воениздат НКО СССРГод издания: 1942Формат: PDFЯзык: русскийCтраниц: 51Размер: 9,2 МБОписание: Предисловие: "Устав бронетанковых . . .
Название: Бизнес-анализ информации. Статистические методыАвтор: Аббакумов В.Л., Лёзина Т.А.Издательство: М.: ЗАО «Издательство «Экономика»Год: 2009Формат: DJVUРазмер: 10,2 мбКачество: ХорошееЯзык: Рус . . .
Автор: Пятигорский Э.И.Название: История - это то, что было...Издательство: ТуапсеГод издания: 1992Формат: DJVUЯзык: русскийCтраниц: 421Размер: 134 МБОписание: 1942 год. Туапсинская оборонительная опе . . .
Название: Возрождение религиозных наук. Т.1: Первая Четверть о видах поклонения: Ч.1Автор: Абу Хамид Мухаммад аль-Газали ат-ТусиИздательство: М.: Издательский дом «Нуруль Иршад»Формат: PDFРазмер: 2,63 . . .
Год: 2010Автор: Шульц И.Переводчик: Борис ФохтЖанр: Философия, история наукиИздательство: М.: Книжный дом "Либроком"ISBN: 978-5-397-01495-3Серия: Из наследия мировой философской мысли. История философ . . .
Название: История философии для физиков и математиковАвтор: Кузнецов, Б. Г.Издательство: Москва : НаукаГод: 1974Страниц: 352Язык: русскийФормат: djvuРазмер: 6,69 MbВ книге Б. Г. Кузнецова рассматриваю . . .
Название: Obrnena Technika (3). SSSR 1918-1945 (I.cast)Авторы: I. Pejcoch, S. SpurnyИздательство: AresГод: 1999ISBN: 80-86158-10-1Страниц: 355Язык: CzechФормат: PDFРазмер: 133 MBЧешская энциклопедия с . . .
Год: 1988Автор: Под ред. В. С. ТюхтинаИздательство: МысльISBN: 5-244-00011-хЯзык: РусскийФормат: DjVuКачество: Отсканированные страницы + слой распознанного текстаКоличество страниц: 316Размер: 20 MB . . .
Год: 2007Автор: Сол Д.Р.Переводчик: Пер. с англ. А.Н.СайдашеваЖанр: Социальная философия, политологияИздательство: М.: АСТ, АстрельISBN: 5-17-0141030-1, 5-271-15688-5, 978-985-16-0248-9, 0-14-015373-X . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Кирсанов М. Н. - Графы в Maple. Задачи, алгоритмы, программы. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.