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