В теории графов и исследовании операций задачи анализа социальных сетей, распределения радиочастот, биоинформатики и кластеризации данных часто сводятся к поиску специфических топологических подструктур: клик и независимых множеств. Клика — это подмножество вершин графа, в котором абсолютно каждая вершина напрямую связана ребром с каждой другой вершиной этого подмножества (идеально сплоченная группа, где все знают всех). Независимое множество — это полная противоположность: подмножество вершин, в котором нет ни одной связи друг с другом. Несмотря на кажущуюся визуальную и математическую простоту формулировок, поиск максимальной клики или максимального независимого множества относится к классу NP-полных (и даже трудно аппроксимируемых) задач дискретной оптимизации.