21
правка
Изменения
м
Стилистическое исправление заголовка
Таким образом, '''bfs-ом''' из двух концов, мы сгенерируем максимум <tex> {O({K^{N/2}})} </tex> состояний.
== Задача о количестве всех полных подграфов в графе ==
Дан граф <tex>G</tex>, в котором <tex>N</tex> вершин. Требуется подсчитать количество полных подграфов графа <tex>G</tex> (такие подграфы также называются '''кликами''' — ''clique'').
Итоговая сложность: <tex>O(2^{N/2} \times N)</tex>
== См. также ==
* [[Обход в ширину]]
