книга Элементы теории графов

Название: Элементы теории графов
Автор: Носов В.И.
Формат: PDF
Размер: 2 mb
Качество: Отличное
Язык: Русский
Год издания: 2008


В данном учебном пособии изложен основной теоретический материал, необходимый для изучения дискретной математики, а именно, входящего в нее раздела "Теория графов".
Оглавление.
Предисловие.
Основные определения.
Способы задания графа.
Операции на графах.
Изоморфизм графов.
Представление сетей радиосвязи графами.
Связность.
Алгоритм выделения компонент сильной связности.
Деревья.
Обходы.
Поиск в глубину.
Поиск в ширину.
Эйлеров цикл.
Кратчайшие остовы в нагруженном графе.
Алгоритм Краскала построения остова минимального веса (жадный алгоритм).
Алгоритм Прима построения остова минимального веса (алгоритм ближайшего соседа).
Кратчайшие пути в нагруженном графе.
Алгоритм Дейкстры поиска кратчайшего пути в нагруженном графе.
Алгоритм Форда-Беллмана поиска кратчайших путей между всеми парами вершин в нагруженном графе.
Паросочетания.
Алгоритм построения наибольшего паросочетания в двудольном графе.
Алгоритм построения совершенного паросочетания минимального веса в двудольном нагруженном графе.
Раскраска графа.
Жадный алгоритм раскрашивания.
Алгоритм последовательного раскрашивания.


   [dfiles] [rusfolder] [dfiles]

Мастер-класс по олимпиадному программированию. Графы скачать dvdrip 918.63 mb - Коллектив

---

Алгоритмы первой помощи пострадавшим в дорожно-транспортных происшествиях скачать pdf 12.6 mб - Субботин Л.И.

---

Брендинг в розничной торговле. Алгоритм построения с нуля скачать pdf 7,71 - Тамберг В., Бадьин А.

---

Алгоритм одевания и раздевания дошкольников скачать pdf 1,4 mb - Группа авторов

---

Проекционное черчение скачать pdf 6.45 mb - Шибанова Е.И.

---

1

Нравится

Твитнуть