Графы. Алгоритмы на языке

Аннотация

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