![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d0/VR_complex.svg/languk-640px-VR_complex.svg.png&w=640&q=50)
Кліка (теорія графів)
З Вікіпедії, безкоштовно encyclopedia
Кліка в неорієнтованому графі це підмножина його вершин така, що кожні дві вершини з цієї підмножини поєднанні ребром. Кліки є однією з базових концепцій теорії графів і використовуються в багатьох математичних задачах та побудовах на графах. Кліки також вивчаються в інформатиці: виявлення чи існує в графі кліка даного розміру (задача про кліку) є NP-повною, але незважаючи на складність, вивчаються багато алгоритмів знаходження клік.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d0/VR_complex.svg/320px-VR_complex.svg.png)