العربية  

books maximum independent groups and largest groups

If you do not find what you're looking for, you can use more accurate words.

View more

مجموعات مستقلة قصوى وأكبر تجمعات (Info)


تعتبر مسألتي المجموعة المستقلة و التجميع متكاملتين: فأي تجميع في G هو مجموعة مستقلة في الرسم البياني التكميلي لـ G والعكس صحيح. لذلك قد يتم تطبيق العديد من النتائج الحسابية بشكل جيد على حد سواء لهاتين المسألتين. على سبيل المثال، تحتوي النتائج المرتبطة بمسألة التجميع على النتائج التالية:

مسائل قرار مجموعة مستقلة هي NP- كاملة ، وبالتالي لا يعتقد أن هناك خوارزمية فعالة لحلها. مسائل المجموعة المستقلة القصوى هي من النوع NP-hard فمن الصعب أيضًا تقريبها .

Source: wikipedia.org
 
(2)
Uae Labor Law

Uae Labor Law