<s>[INST] گراف تھیوری میں ایک گروہ کیا ہے؟گراف تھیوری کے ریاضیاتی علاقے میں، ایک گروہ غیر ہدایت شدہ گراف کے عمودی حصوں کا ایک ذیلی سیٹ ہے جیسے کہ گروہ میں ہر دو الگ الگ عمودی ملحقہ ہوں۔ یعنی، گراف G کا ایک مجموعہ G کا ایک حوصلہ افزائی ذیلی گراف ہے جو مکمل ہے۔ کلیکس گراف تھیوری کے بنیادی تصورات میں سے ایک ہیں اور یہ بہت سے دوسرے ریاضیاتی مسائل اور گرافس پر تعمیرات میں استعمال ہوتے ہیں۔ کمپیوٹر سائنس میں بھی کلکس کا مطالعہ کیا گیا ہے: یہ معلوم کرنے کا کام کہ آیا کسی گراف (کلک کا مسئلہ) میں دیئے گئے سائز کا ایک گروہ ہے یا نہیں، NP-مکمل ہے، لیکن اس سختی کے نتیجے کے باوجود، کلکس کو تلاش کرنے کے بہت سے الگورتھم کا مطالعہ کیا گیا ہے۔

اگرچہ مکمل ذیلی گراف کا مطالعہ کم از کم Erdős & Szekeres (1935) کے رامسی تھیوری کی گراف تھیوریٹک ریفارمولیشن تک واپس جاتا ہے، لیکن clique کی اصطلاح لوس اینڈ پیری (1949) سے آتی ہے، جس نے سوشل نیٹ ورکس میں مکمل ذیلی گراف استعمال کیے لوگ یعنی لوگوں کے گروہ جو سب ایک دوسرے کو جانتے ہیں۔ سائنس میں اور خاص طور پر بائیو انفارمیٹکس میں کلکس کے بہت سے دوسرے استعمال ہوتے ہیں۔ [/INST] مثال کے طور پر، ایک بائیوانفارمیٹکس کے مطالعہ میں، کلکس ٹمرز کے تعلق کے اجزاء کو تلاش کرنے کے لئے مکمل ذیلی گراف کے ترتیبات کو استعمال کیا جاتا ہے۔ اس طرح، کلکس گروہوں کے کلسٹر کے تعلقات کو تشکیل دیے جاتے ہیں جو بعد میں جین ایکسپریشنز اور بائیومیٹری میں استعمال کئے جاتے ہیں۔ </s>