مسئله بزرگترین خوشه: تفاوت میان نسخه‌ها

[[پرونده:VR complex.svg.png|بندانگشتی|خوشه]]{{بدون منبع}}

 

 

در حوزه‌ی ریاضیاتی [[نظریه گراف]]، خوشه (clique) یک زیر مجموعه از راس‌های یک [[گراف (ریاضی)|گراف]] (با یال‌های بی‌جهت) است که هر دو راس مجزا در آن به یکدیگر متصل باشند (بین آن‌ها یال موجود باشد). به عبارتی یک خوشه، یک زیرگراف کامل است.