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

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

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




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

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



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

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


Скачать - pdf - Яндекс.Диск.




Теги: учебник по математике :: математика :: Lazarev