Рассмотрены основные понятия теории графов и бинарных отноше-ний. Изложение материала сопровождается большим количеством приме-ров. Пособие содержит варианты расчетно-графических заданий. Предназначено для студентов технических вузов как дневной, так и за-очной формы обучения. Может быть использовано при подготовке к тести-рованию.