МОДЕЛИ И МЕТОДЫ ТЕОРИИ ГРАФОВ В СИСТЕМАХ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ

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