Waa maxay "clique"ka cilmiga garaafka?
Context:Xagga xisaabta ee graph theory, clique waa subset of vertices of an undirected graph sida in laba kasta oo ka mid ah vertices kala duwan ee clique waa ku xiga. Taasi waa, xariiqda garaafka G waa garaaf hoosaad la soo saaray oo ka mid ah G oo dhameystiran. Xidhiidhku waa mid ka mid ah fikradaha aasaasiga ah ee aragtida garaafka waxaana loo adeegsadaa dhibaatooyin kale oo badan oo xisaab iyo dhismeyaal garaafyo ah. Cliques ayaa sidoo kale lagu bartay cilmiga kombiyuutarka: hawsha ah in la ogaado haddii ay jirto koox koox ah oo cabir gaar ah ku leh garaafka (dhibaatada koox koox) waa NP-dhameystiran, laakiin in kasta oo natiijadan adag tahay, algorithms badan oo lagu helo kooxaha ayaa la bartay.  Inkasta oo daraasadda subgraphs dhamaystiran dib ugu yaraan in dib-u-qaabaynta garaafka-aragti ah ee aragtida Ramsey by Erdős & Szekeres (1935), ereyga clique ka timaadaa Luce & Perry (1949), kuwaas oo loo isticmaalo subgraphs dhamaystiran ee shabakadaha bulshada si ay u qaabeeyaan kooxaha dadka; taasi waa, kooxaha dadka oo dhan oo wada yaqaan. Kooxaha waxay leeyihiin codsiyo kale oo badan oo ku saabsan sayniska iyo gaar ahaan bioinformatics.
In graph theory, clique waa subset of vertices of an undirected graph sida in laba kasta oo ka mid ah vertices kala duwan ee clique waa ku xiga.