Що таке кліка в теорії графіків?
У математичній області теорії графіків кліка - це підсумок вершин непрямого графу таким чином, що кожні два окремі вершини в кліці сусідні. Тобто клік графу G є індукованою підграфою G, яка є завершеною. Клики є однією з основних концепцій теорії графіків і використовуються в багатьох інших математичних проблемах і конструкціях на графах. Кліки також вивчалися в комп'ютерній науці: завдання з'ясувати, чи є кліка певного розміру в графі (проблема кліки) NP-повне, але, незважаючи на цей результат жорсткості, було вивчено багато алгоритмів для пошуку кліків.

Хоча вивчення повних субграфів сходить принаймні до граф-теоретичної реформування теорії Рамсі Ердёса і Секереса (1935), термін кліка походить від Люса і Перрі (1949), які використовували повні субграфи в соціальних мережах, щоб моделювати кліки людей; тобто, групи людей, всі які знають один одного. Клики мають багато інших застосувань в науках і, зокрема, в біоінформатиці.
У теорії графіків кліка - це підсумок вершин непрямого графу таким чином, що кожні два окремі вершини в кліці сусідні.