Информация о книге

978-5-9221-0745-7

Главная  » Тематика определяется » Графы в Maple. Задачи, алгоритмы, программы

Кирсанов М.Ю., Графы в Maple. Задачи, алгоритмы, программы

Физматлит, 2007 г., 978-5-9221-0745-7 , 220*145*11 мм., тираж: 2000


Наличие в интернет-магазинах

Магазинов: 2, Цена: от 421 руб. посмотреть все

Описание книги

Изложены решения задач теории графов. Даны описания основных алгоритмов на графах и тексты более 30 программ. Приведены алгоритмы теории искусственного интеллекта (муравьиный алгоритм и метод отжига) для решения задачи коммивояжера. Предметно-именной указатель на 500 терминов и имен может служить справочником по теории графов и командам Maple. Книга предназначена как для очного, так и для дистанционного обучения. Для студентов и преподавателей университетов и технических вузов.

Купить эту книгу можно в интернет-магазинах

  My-Shop - 421 руб.   Лабиринт - 440 руб.
  Страница товара выбранного интернет-магазина откроется в новом табе

Ключевые слова

Поделиться ссылкой на книгу



Содержание книги

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


Об авторе


Последние поступления в рубрике "Тематика определяется"



Алиса Селезнева. Сто лет тому вперед Алиса Селезнева. Сто лет тому вперед Булычев Б.

Третья планета от солнца готова услышать голоса новых героев! Повесть Кира Булычёва «Сто лет тому вперёд» озвучили актёры Марк Эйдельштейн (он же сыграл Колю Герасимова в экранизации 2024 года) и Дарья Савичева (сериал «Беспринципные»). Шестиклассник Коля вдруг обнаруживает в обычной московской квартире машину времени....

Странная история доктора Джекила и мистера Хайда Странная история доктора Джекила и мистера Хайда Стивенсон Л.У.

Читает Алена Долецкая! Одно из первых произведений в жанре научной фантастики: мрачная готическая повесть о раздвоении личности и тёмной изнанке человеческой души. Генри Джекил, уважаемый в обществе врач и ученый, поставил неудачный эксперимент и материализовал тёмную часть своей личности....

Этика Этика Спиноза С.

Бенедикт Спиноза – основополагающая, веховая фигура в истории мировой философии. Учение Спинозы продолжает начатые Декартом революционные движения мысли в европейской философии, отрицая ценности былых веков, средневековую религиозную догматику и непререкаемость авторитетов....

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Кирсанов М.Ю., Графы в Maple. Задачи, алгоритмы, программы в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.