Алгоритм Брона — Кербоша
Sign in to savea recursive backtracking algorithm for finding maximal cliques in an undirected graph
Wikidata facts
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Русский
Алгоритм Брона — Кербоша — метод ветвей и границ для поиска всех клик (а также максимальных по включению независимых множеств вершин) неориентированного графа. Разработан голландскими математиками Броном и Кербошем в 1973 году и до сих пор является одним из самых эффективных алгоритмов поиска клик.
Abstract from DBpedia / Wikipedia · CC BY-SA