В пособии излагаются основы теории графов и алгоритмов на графах. Книга является продолжением курса дискретной математики («Комбинаторика» и «Математическая логика»). Предназначено для студентов I, II курсов математических и компьютерных специальностей высших учебных заведений.
Подготовлено на кафедре системы телекоммуникаций РУДН.