ग्राफ थ्योरी में एक क्लिक क्या है?ग्राफ सिद्धांत के गणितीय क्षेत्र में, एक क्लिक एक अप्रत्यक्ष ग्राफ के शीर्षों का एक उपसमुच्चय है, जैसे कि क्लिक में प्रत्येक दो अलग-अलग शिखर आसन्न होते हैं। यही है, एक ग्राफ G का एक समूह G का एक प्रेरित सबग्राफ है जो पूर्ण है। क्लिक्स ग्राफ़ सिद्धांत की मूल अवधारणाओं में से एक हैं और ग्राफ़ पर कई अन्य गणितीय समस्याओं और निर्माणों में उपयोग किए जाते हैं। कंप्यूटर विज्ञान में क्लिक्स का भी अध्ययन किया गया है: यह पता लगाने का कार्य कि क्या एक ग्राफ (क्लिक समस्या) में दिए गए आकार का एक समूह है, एनपी-पूर्ण है, लेकिन इस कठोरता के परिणाम के बावजूद, क्लिकों को खोजने के लिए कई एल्गोरिदम का अध्ययन किया गया है।

हालांकि पूर्ण सबग्राफ का अध्ययन कम से कम एर्दोस एंड स्जेकेरेस (1935) द्वारा रैमसे सिद्धांत के ग्राफ-सैद्धांतिक सुधार के लिए वापस चला जाता है, शब्द क्लिक लूस एंड पेरी (1949) से आता है, जिन्होंने सामाजिक नेटवर्क में पूर्ण सबग्राफ का उपयोग समूहों के मॉडल के लिए किया था। लोग; यानी ऐसे लोगों का समूह जिनमें सभी एक-दूसरे को जानते हों। विज्ञान और विशेष रूप से जैव सूचना विज्ञान में क्लिक्स के कई अन्य अनुप्रयोग हैं।
In graph theory, a clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. In other words, a clique is a complete subgraph of a graph. Cliques are one of the fundamental concepts in graph theory and are used in various mathematical problems and constructions on graphs. The study of cliques has also been done in computer science, where algorithms have been studied to determine whether a given graph has a clique of a given size, which is an NP-complete problem. Although the study of complete subgraphs goes back to the 1930s with the work of Erdős and Székely, the term "clique" comes from the work of Luce and Perry in 1949, who used complete subgraphs in social network models of groups of people who all know each other. Cliques have many other applications in science and particularly in bioinformatics.