Аннотация:В работе исследуются графы, вершинами которого являются биометрические векторы, соответствующие изображениям лиц, а ребра соединяют две вершины в случае, если косинусное расстояние между соответствующими векторами превосходит заданное пороговое значение. Выяснилось, что граф, образованный вершинами, соответствующими одной персоне, является густым для значений порога, используемого для решения задач распознавания лиц. При этом графы, соответствующие разным персонам, для соответствующих значений порога, как правило, соединены небольшим количеством ребер.
В экспериментальной части работы автор заменяет вершины подграфа, соответствующего одной персоне, доминирующим множеством этого графа, при этом добиваясь существенного сокращения ошибок 1-го рода при распознавании лиц и объема используемой памяти в проводимых экспериментах.
Теоретическая часть работы посвящена исследованию количества вершин в доминирующих множествах графов, на которые наложены ограничения, вытекающие из практических исследований. В этих графах имеются густые подграфы, которые связаны между собой сравнительно небольшим числом ребер. Автором выпускной работы получены результаты как для строгих ограничений на количества ребер между густыми подграфами, так и для более общих ограничений.