Введение в теорию графов

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