Названия:
РЕШЕНИЕ ОБРАТНОЙ ЗАДАЧИ В ТЕОРИИ ГРАФОВ: МАТЕМАТИЧЕСКИЕ ОСНОВЫ И ПРАКТИЧЕСКИЕ ПОДХОДЫ
Автор:
Зуева Полина Эдуардовна
Расположение страниц:
270-274
Язык:
Русский
Аннотация:
Статья посвящена исследованию методов решения обратной задачи в теории графов — одной из ключевых проблем современной дискретной математики и анализа сетевых структур. В отличие от прямых задач, где необходимо определить свойства графа, исходя из его структуры, обратная задача требует восстановить структуру графа или его компоненты по заданным свойствам, инвариантам или наблюдаемому поведению. Основное внимание уделено математическим моделям, использующим спектральные характеристики, топологические свойства, метрические параметры и инварианты связности. Рассматриваются алгоритмические подходы к восстановлению графов по матрицам смежности и расстояний, по спектру Лапласиана, по набору локальных подструктур и по данным о динамических процессах, распространяющихся по графу.