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