Графы в Maple. Задачи, алгоритмы, программы

Предисловие
Глава 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
Список литературы
Предметный и именной указатель