В учебном пособии рассматриваются возможные представления графов в ЭВМ, методы систематического обхода вершин и ребер графа: поиск в ширину и глубину, алгоритмы нахождения некоторых подграфов графа и орграфа, алгоритмы построения остова графа минимальной стоимости (Крускала, Прима), кратчайшие пути в графе (алгоритмы Дейкстры и Форда - Веллмана), эйлеровы циклы, цикломатическое число графа, фундаментальные циклы и разрезы графа. Пособие разработано на основе курсов лекций («Методы программирования», «Алгоритмы, построение и анализ»), читаемых авторами на кафедре «Программное обеспечение вычислительной техники и автоматизированных систем» ДГТУ. Предназначено для студентов специальности 075200 «Компьютерная безопасность», может быть полезно магистрантам направления 552800 «Информатика и вычислительная техника».