Главная » 2012 » Апрель » 8 » Графы в Maple. Задачи, алгоритмы, программы
12:32

Графы в 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
Случайные новости:
» Скачать Ночь любви / Una noche con Sabrina Love (2000) DVDRip
» Скачать Доктор Дулиттл 5 / Dr. Dolittle: A Tinsel Town Tail (2009)
» Скачать Кадет (2009) DVDRip
» Скачать RPN Engineering Calculator 9.1.1
» Скачать Ashampoo Slideshow Studio HD v1.0.2 Rus Portable
» Скачать 25 All Mobile Antivirus
» Скачать Привидение / Ghost 1990 DVDRip
» Скачать Рингтоны на мобильный телефон
» Скачать Мертвец / Dead Man (1995) BDRip LR (Low Resolution)
» Скачать Eminem - Cleanin Out My Closet ( Эминем )
»


Категория: Журналы и книги | Просмотров: 223 | Добавил: pmojka | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]