Личный кабинет
Подробное описание документа
Шейкин, В. В. Введение в теорию графов : учебное пособие для вузов / В. В. Шейкин. — Санкт-Петербург : Лань, 2026. — 184 с. — ISBN 978-5-507-56515-3.
Учебное пособие ориентировано на студентов высших учебных заведений, обучающихся по направлению подготовки «Компьютерная безопасность». Цель пособия — познакомить будущих специалистов с основами теории графов, методами их анализа и способами применения в различных аспектах компьютерной безопасности. Материал изложен последовательно и подробно, начиная с основных определений и простейших примеров, заканчивая рассмотрением практических задач, возникающих в профессиональной деятельности. В пособии рассматриваются ключевые понятия теории графов, такие как вершины, ребра, связность, пути и циклы, а также приводятся важные классы графов и их свойства. Особый акцент сделан на методах представления графов в памяти компьютера и алгоритмах обхода вершин и рёбер, используемых в поиске уязвимостей и анализе защищённости информационных систем. Для лучшего усвоения материала приведены многочисленные примеры и задачи, направленные на закрепление полученных знаний и формирование навыков практического применения теории графов в реальных ситуациях. Кроме того, учебное пособие снабжено контрольными вопросами и тестовыми заданиями, позволяющими студентам самостоятельно проверить степень освоения пройденного материала.
