В работе рассматривается задача поиска с дискретным временем мобильного невидимого объекта на связном неориентированном графе, причем предполагается, что перемещения этого объекта непредсказуемы. Изучается вопрос о нахождении минимального числа игроков, которые, передвигаясь на графе, гарантированно поймают этот объект, то есть поисковое число графа. В такой задаче могут по-разному определяться условия поимки объекта и возможные ходы игроков. Конкретизации этих условий задают определения разных поисковых чисел на графах. Ребро графа называют очищенным, если на нем гарантированно нет объекта. Стратегия поиска называется связной, если на каждом шаге множество очищенных ребер индуцирует связный подграф. Стратегия поиска должна привести к очистке всех ребер. В данной работе рассматриваются некоторые графы блочной структуры. Граф-блок задается сеткой на прямоугольнике. Также рассматриваются графы, полученные горизонтальной склейкой прямоугольников, склейкой двух блоков, вырезанием одного прямоугольного блока из другого прямоугольного. Для таких графов вводятся новые классы допустимых стратегий поиска – прямоугольные и связные прямоугольные, в которых дополнительно требуется, чтобы на каждом шаге поиска существовало не больше одного блока, ребра которого не являются ни полностью очищенными, ни полностью загрязненными. Для каждого из упомянутых графов найдены поисковые числа, поисковые числа при связном поиске, при блоковом поиске, при связном блоковом поиске. В каждом случае требуется угадать успешную стратегию поиска и доказать, что при меньшем, чем поисковое число, количество поисковиков, существует поведение объекта, при котором его никогда не найдут. Полученные результаты являются новыми. Выпускная работа по уровню сложности могла бы рассматриваться и как достойная выпускная работа магистра. Работа оформлена в соответствии с требованиями к бакалаврским работам. Единственным недостатком в оформлении является ошибка в номерах страниц из Содержания. Работа Ржевской Екатерины Эдуардовны полностью отвечает требованиям, предъявляемым к выпускным квалификационным работам по направлению 010400 – «Прикладная математика и информатика», профиль «Исследование операций и принятие решений в задачах оптимизации, управления и экономики» и несомненно заслуживает оценки «отлично». Рецензент к.ф.м.н., доцент, доцент кафедры исследования операций Наумова Наталия Ивановна