Применение алгоритма свертки для разделения графа на пропорциональные подграфы

Аннотация

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