В учебном пособии излагаются основные понятия теории графов. Формулируются и иллюстрируются примерами методы наиболее важных для приложений изоморфных преобразований графов (алгоритм Фалкерсона н др).