1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 1(147)'2017
  5. Метод оценки степени структурной близости связных неориентированных графов

Метод оценки степени структурной близости связных неориентированных графов

Т.Г. Белова, И.А. Побиженко
Аннотации на языках:

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