Учебное пособие содержит лекционные материалы с 18 примерами для изучения раздела (модуля) «Теория ориентированных графов» дисциплины «Дискретная математика» и состоит из шести различных тем, 35 разобранных практических задач, 47 вопросов для повторения изученного материала, а также упражнения для самостоятельного решения для 32 графов, указанных в приложении настоящего учебного пособия. Упражнение для самостоятельного решения состоит из 18 заданий. Такая структура позволит студенту, изучившему теоретическую часть, получить индивидуальный вариант ориентированного графа для выполнения заданий для самостоятельного решения, а преподавателю — сформировать различные индивидуальные задания для контроля усвоения настоящего раздела. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для изучения дисциплин «Теория графов», «Дискретная математика» по направлению подготовки высшего образования 09.03.01 «Информатика и вычислительная техника» и 11.03.02 «Инфокоммуникационные технологии и системы связи». Кроме того, учебное пособие будет полезно студентам других специальностей и направлений, изучающих данные дисциплины.