Зарегистрироваться
Восстановить пароль
FAQ по входу

Носов В.И. (ред.) и др. Элементы теории графов

  • Файл формата pdf
  • размером 2,55 МБ
  • Добавлен пользователем
  • Отредактирован
Носов В.И. (ред.) и др. Элементы теории графов
Учебное пособие. — Новосибирск: Сибирский государственный университет телекоммуникаций и информатики, 2008. — 106 с.
В данном учебном пособии изложен основной теоретический материал, необходимый для изучения дискретной математики, а именно, входящего в нее раздела "Теория графов".
Оглавление.
Предисловие.
Основные определения.
Способы задания графа.
Операции на графах.
Изоморфизм графов.
Представление сетей радиосвязи графами.
Связность.
Алгоритм выделения компонент сильной связности.
Деревья.
Обходы.
Поиск в глубину.
Поиск в ширину.
Эйлеров цикл.
Кратчайшие остовы в нагруженном графе.
Алгоритм Краскала построения остова минимального веса (жадный алгоритм).
Алгоритм Прима построения остова минимального веса (алгоритм ближайшего соседа).
Кратчайшие пути в нагруженном графе.
Алгоритм Дейкстры поиска кратчайшего пути в нагруженном графе.
Алгоритм Форда-Беллмана поиска кратчайших путей между всеми парами вершин в нагруженном графе.
Паросочетания.
Алгоритм построения наибольшего паросочетания в двудольном графе.
Алгоритм построения совершенного паросочетания минимального веса в двудольном нагруженном графе.
Раскраска графа.
Жадный алгоритм раскрашивания.
Алгоритм последовательного раскрашивания.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация