Графы в Maple. Задачи, алгоритмы, программы » Мир Книг - Библиотека электронных книг
08  апр
Графы в Maple. Задачи, алгоритмы, программы
 (голосов: 0)
Добавил Gunpowder в категорию ПК и Интернет

Графы в Maple. Задачи, алгоритмы, программы
Изложены решения задач теории графов. Даны описания основных алгоритмов на графах и тексты более 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
Список литературы
Предметный и именной указатель

Загрузить Графы в Maple. Задачи, алгоритмы, программы
depositfiles.com
letitbit.net
turbobit.net
vip-file.com

Купить эту книгу в бумажном исполнении с доставкой:



Комментарии (0) Просмотры: 483

Расскажи о книге друзьям :




Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.