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

  • А. Незнанов
  • Ю. Старичкова
Ключевые слова: структурный анализ, теория графов, теория групп, транзитивные графы, генерация, симметрия, структурная сложность, алгоритм, программная реализация

Аннотация

Описывается оригинальный программный комплекс для генерации бесконечных и конечных семейств связных транзитивных графов степени 4, полностью покрывающих все известные графы до 30 вершин.Отличительной особенностью разработки является многокритериальная каталогизация семейств на основе характеристик симметрии, структурной сложности и визуализации симметричных диаграмм.Комплекс расширяет функциональные возможности АСНИ«GraphModelWorkshop»и позволяетрешать задачи, требующие синтеза транзитивных топологий.

Скачивания

Данные скачивания пока не доступны.
Опубликован
2011-02-04
Как цитировать
НезнановА., & СтаричковаЮ. (2011). Программный комплекс для генерации семейств транзитивных графов степени 4. Бизнес-информатика, 5(3), 36-44. извлечено от https://bijournal.hse.ru/article/view/26282
Выпуск
Том 5 № 3 (2011)
Раздел
Математические методы и алгоритмы бизнес-информатики