در نظریهٔ پیچیدگی محاسباتی، پیدا کردن یک پوشش گروهک کمینه، یک مسئله NP-کامل نظری گراف است. این مسئله یکی از۲۱ مسئله اصلی ریچارد کاپ است که در آن NP-کامل را در مقاله اش "کاهش پذیری درمیان مسائل ترکیبی "در سال ۱۹۷۲ نشان داده بود.مسئله پوشش گروهک(همچنین بعضی اوقات به عنوان دسته بندی به گروهک ها نامیده می شود) مسئله تصمیم گیری در مورد راس هایی از یک گراف هستند که خواه می توانند به Kگروهک دسته بندی شون...
