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