Учебное пособие написано в соответствии с действующей программой по курсу дискретная математика и содержит основную теорию по разделам «Маршруты, цепи и циклы в графах», «Деревья», «Экстремальные пути на графах», «Потоки в сетях». Приведены примеры решения стандартных задач, варианты типового расчета (6 частей по 30 вариантов), вопросы математических диктантов. Предназначено для студентов ссузов, обучающихся в колледжах по об-разовательным программам среднего профессионального образования, при изучении курса дискретной математики.