كتب maximum independent groups and largest groups
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# مجموعة مستقلة قصوى
# إيجاد أكبر مجموعات مستقلة
# عاصمة روسيا وأكبر مدنها
# أهم وأكبر البحيرات في فنلندا
# مزية اجتماعية قصوى
# تصميم مجموعات مستقلة
# الحصول على مجموعات مستقلة
# السرعة القصوى
# وزارة السعادة القصوى
# العقل واستخدام طاقته القصوى
# الاستفادة القصوى
# سعة قصوى للأكسجين
# الجذور والقيم القصوى
# التبادلية القصوى
# الكمية القصوى الموصى باستخدامها
# ضربات القلب القصوى
# سرعة الضوء هي السرعة القصوى
# تتبع نقطة القدرة القصوى
# الإنتاجية القصوى
# برمجة القصوى
عرض المزيد
المصدر: wikipedia.org
مجموعات مستقلة قصوى وأكبر تجمعات (معلومة)
تعتبر مسألتي المجموعة المستقلة و التجميع متكاملتين: فأي تجميع في G هو مجموعة مستقلة في الرسم البياني التكميلي لـ G والعكس صحيح. لذلك قد يتم تطبيق العديد من النتائج الحسابية بشكل جيد على حد سواء لهاتين المسألتين. على سبيل المثال، تحتوي النتائج المرتبطة بمسألة التجميع على النتائج التالية:
مسائل قرار مجموعة مستقلة هي NP- كاملة ، وبالتالي لا يعتقد أن هناك خوارزمية فعالة لحلها. مسائل المجموعة المستقلة القصوى هي من النوع NP-hard فمن الصعب أيضًا تقريبها .
