Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Курапов С. В. (кандидат физико-математических наук)
Заглавие : Рекуррентный алгоритм выделения максимальной клики графа
Параллельн. заглавия :Recursion algorithm for highlighting the maximum clique of the graph
Серия: Моделирование и оптимизация
Место публикации : Информационные технологии. - 2024. - Т. 30, № 2. - С.68-75. - ISSN 1684-6400 (Шифр inft/2024/30/2). - ISSN 1684-6400
УДК : 519.17
ББК : 22.174.2
Предметные рубрики: Математика
Теория графов
Ключевые слова (''Своб.индексиров.''): graphs--максимальная клика--неориентированные графы--несепарабельные графы--суграф
Аннотация: Рассматривается полиномиальный алгоритм вычисления максимальной клики несепарабельного неориентированного графа.