Ю.В. Гайдамака, Э.Р. Зарипова, М.Г. Кокотчикова, Л.А. Севастьянов.

Л Е К Ц И И ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ

Учебное пособие

Часть II

Комбинаторика Теория конечных графов

Москва Издательство Российского университета дружбы народов

2008

дружбы народов

Гайдамака Ю.В., Зарипова Э.Р., Кокотчикова М.Г., Севастьянов Л.А.

С 17 Лекции по дискретной математике. Ч.II. Комбинаторика, разностные уравнения, алгоритмы на графах: Учеб.пособие. – М.: Изд-во РУДН, 2008.

В пособии излагаются основы комбинаторики и алгоритмов на графах.

Подготовлено на кафедре «Системы телекоммуникаций». Предназначено для студентов I, II курсов математических специальностей университетов.

ББК 22.12

©Издательство Российского университета дружбы народов, 2008 © Ю.В. Гайдамака, Э.Р. Зарипова, М.Г. Кокотчикова, Л.А. Севастьянов, 2008 г.