Данное учебное пособие адресовано студентам направления «Бизнес-информатика » и специальности «Компьютерная безопасность». В первой главе даются основные определения и простейшие теоремы теории графов во второй главе разбираются некоторые алгоритмы оптимальных задач на графах имеющие разнообразные практические приложения. Для лучшего усвоения материала предлагаются тестовые задачи с ответами и примеры оптимальных задач.