Теория грифов

Описание

Дан теоретический и практический материал по некоторым разделам теории графов, в том числе: двудольным графам и поиску наибольших паросо- четаний в них (теорема Бержа); сетям и построению наибольших потоков в сетях (алгоритм Форда — Фалкерсона). Учебное пособие предназначено студентам направлений и специальностей, в программу курса математики которых входит дискретная математика и, в частности, теория графов, а также преподавателям. Приведены типовые задачи по изучаемым разделам, каждая в 10 равноценных вариантах, а также несколько задач повышенной сложности.