Элементы теории графов, Теория Графов, Lazarev А., 2010

По кнопкам "Купить бумажную книгу" или "Купить электронную книгу" можно купить в официальных магазинах эту книгу, если она имеется в продаже, или похожую книгу. Результаты поиска формируются при помощи поисковых систем Яндекс и Google на основании названия и авторов книги.

Наш сайт не занимается продажей книг, этим занимаются вышеуказанные магазины. Мы лишь даем пользователям возможность найти эту или похожие книги в этих магазинах.

Список книг, которые предлагают магазины, можно увидеть перейдя на одну из страниц покупки, для этого надо нажать на одну из этих кнопок.

Элементы теории графов, Теория Графов, Lazarev А., 2010.

Фрагмент из книги:
Леонард Эйлер (нем. Leonhard Euler; 4 (15) апреля 1707, Базель, Швейцария — 7 (18) сентября 1783, Санкт-Петербург, Российская империя) — российский и швейцарский математик, внёсший значительный вклад в развитие математики, а также механики, физики, астрономии и ряда прикладных наук.
Эйлер — автор более чем 800 работ по математическому анализу, дифференциальной геометрии, теории чисел, приближённым вычислениям, небесной механике, математической физике, оптике, баллистике, кораблестроению, теории музыки и др. Многие его работы оказали значительное влияние на развитие науки.

Элементы теории графов, Теория Графов, Lazarev А., 2010


Поиск в графе.
Будем рассматривать ориентированные и неориентированные графы без петель и кратных ребер, которые будем называть простыми. Существует много алгоритмов на графах, в основе которых лежит систематический перебор вершин графа, такой, что каждая вершина просматривается в точности один раз. Поэтому важной задачей является нахождение хороших методов поиска в графе. Вообще говоря, метод поиска "хороший":
1) он позволяет легко применить этот метод в алгоритме решения задачи ("погрузить" алгоритм решения нашей задачи в этот метод);
2) каждое ребро графа анализируется не более одного раза (или, что существенно не меняет ситуации, число раз, ограниченное константой, не зависящей от |V| и |E|).

Оглавление.
Элементы теории графов.
Степени вершин
О машинном представлении графов.
Поиск в графе.
Поиск в глубину в графе.
Поиск в ширину в графе.
Пути и циклы.
Связность.
Деревья.
Остовное дерево (каркас).
Эйлеровы пути и циклы.
Алгоритм построения эйлерова цикла.
Гамильтоновы пути и циклы.
Нахождение кратчайших путей в графе.
Максимальный поток в сети.
Минимальное остовное дерево.
Сортировка данных.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Элементы теории графов, Теория Графов, Lazarev А., 2010 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги



Скачать - pdf - Яндекс.Диск.
Дата публикации:





Теги: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2025-04-26 00:26:09