Название: Алгоритмы на языке С
Автор: Прут В.В.
Издательство: Москва: МФТИ
Год: 2017
Формат: pdf
Страниц: 216
Размер: 12 mb
Язык: русский

Пособие посвящено одному из наиболее интересных и практически ценных разделов информатики и дискретной математики – теории графов. Цель пособия – в весьма ограниченном объеме дать студентам достаточно широкий обзор различных задач теории графов. Рассмотрены базовые алгоритмы решения этих задач с такой степенью доскональности, которая позволила бы использовать полученные знания в практической работе. Для большинства алгоритмов приведены С-функции. Предназначено для студентов 1-го курса. Основное назначение учебного пособия – методическое обеспечение курса «Информатика (алгоритмы и алгоритмические языки)».

Введение
Основные определения
Представление графов в компьютере
Обходы графа
Связность графов
Обходы графа
Кратчайшие пути в графе
Циклы в графе
Топологическая сортировка
Остовные деревья
Построение графа с заданным набором степеней вершин
Случайные графы
Клики, независимые множества, вершинные покрытия
Планарность
Раскраски графа
Изоморфизм графов
Потоки в сети
Приложение
Задачи
Литература