В учебном псособии представлены абстрактные типа данных, описание алгоритмов обхода графов и деревьев в глубину и в ширину, нахождение путей в графе, различных видов циклов, определение максимального потока в графе и поиск паросочетаний. Приведены алгоритмы построения каркасов графа, алгоритмы с возвратом, рассмотрены задачи, решения которых опироаются на использование этих алгоритмов.
Учебное пособие предназначено для изучения дисциплины "Основы алгоритмизации и программирования" по укрупненным группам специальностей среднего профессионального образования.