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