ما هو الجماعة في نظرية الرسوم البيانية؟
Context:في المجال الرياضي لنظرية الرسم البياني، المجموعة هي مجموعة فرعية من قمم الرسم البياني غير الموجه بحيث كل قمةين متميزين في المجموعة متجاورين. يعني، مجموعة من الرسم البياني G هي الرسم الفرعي المستحث لـ G كامل. الجماعات هي واحدة من المفاهيم الأساسية لنظرية الرسوم البيانية وتستخدم في العديد من المشاكل الرياضية الأخرى والبناء على الرسوم البيانية. كما تم دراسة المجموعات في علوم الكمبيوتر: مهمة العثور على ما إذا كان هناك مجموعة ذات حجم معين في الرسم البياني (مشكلة المجموعة) هي NP-كاملة، ولكن على الرغم من نتيجة الصلابة هذه، تم دراسة العديد من الخوارزميات للعثور على المجموعات.  على الرغم من أن دراسة الرسوم البيانية الفرعية الكاملة تعود على الأقل إلى إعادة صياغة نظرية الرسوم البيانية لنظرية رامسي من قبل إردوس وسيكيريس (1935), إلا أن مصطلح الزمرة يأتي من لوس وبيري (1949) ، الذين استخدموا الرسوم البيانية الفرعية الكاملة في الشبكات الاجتماعية لنموذج الزمرات من الناس؛ أي مجموعات من الناس الذين يعرفون بعضهم البعض. المجموعات لديها العديد من التطبيقات الأخرى في العلوم وخاصة في المعلوماتية الحيوية.
في نظرية الرسم البياني، المجموعة هي مجموعة فرعية من قمم الرسم البياني غير الموجه بحيث كل قمةين متميزين في المجموعة مجاورين.