گراف تھیوری میں ایک گروہ کیا ہے؟
گراف تھیوری کے ریاضیاتی علاقے میں، ایک گروہ غیر متعین گراف کے عمودی خطوں کا ایک ذیلی سیٹ ہے جیسے کہ گروہ میں ہر دو الگ الگ عمودی ملحقہ ہوں۔ یعنی، گراف G کا ایک مجموعہ G کا ایک حوصلہ افزائی ذیلی گراف ہے جو مکمل ہے۔ کلیکس گراف تھیوری کے بنیادی تصورات میں سے ایک ہیں اور یہ بہت سے دوسرے ریاضیاتی مسائل اور گرافس پر تعمیرات میں استعمال ہوتے ہیں۔ کمپیوٹر سائنس میں بھی کلکس کا مطالعہ کیا گیا ہے: یہ معلوم کرنے کا کام کہ آیا کسی گراف (کلک کا مسئلہ) میں ایک دیئے گئے سائز کا ایک گروہ ہے یا نہیں، NP-مکمل ہے، لیکن اس سختی کے نتیجے کے باوجود، کلکس کو تلاش کرنے کے بہت سے الگورتھم کا مطالعہ کیا گیا ہے۔   اگرچہ مکمل ذیلی گراف کا مطالعہ کم از کم Erdős & Szekeres (1935) کے رامسی تھیوری کی گراف تھیوریٹک ریفارمولیشن تک واپس جاتا ہے، لیکن clique کی اصطلاح لوس اینڈ پیری (1949) سے آتی ہے، جنہوں نے سوشل نیٹ ورکس میں مکمل ذیلی گراف استعمال کیے لوگ یعنی لوگوں کے گروہ جو سب ایک دوسرے کو جانتے ہیں۔ سائنس میں اور خاص طور پر بائیو انفارمیٹکس میں کلکس کے بہت سے دوسرے استعمال ہوتے ہیں۔
گراف تھیوری میں، ایک گروہ ایک غیر ہدایت شدہ گراف کے عمودی حصوں کا ایک ذیلی سیٹ ہے جیسے کہ گروہ میں ہر دو الگ الگ عمودی ملحقہ ہوں۔