المؤلف الرئيسي: | Bougoffa, Seyf Allah (Author) |
---|---|
مؤلفين آخرين: | Guerboussa, Yassine (Advisor) |
التاريخ الميلادي: |
2018
|
موقع: | ورقلة |
الصفحات: | 1 - 32 |
رقم MD: | 1161342 |
نوع المحتوى: | رسائل جامعية |
اللغة: | الإنجليزية |
الدرجة العلمية: | رسالة ماجستير |
الجامعة: | جامعة قاصدي مرباح - ورقلة |
الكلية: | كلية الرياضيات وعلوم المادة |
الدولة: | الجزائر |
قواعد المعلومات: | Dissertations |
مواضيع: | |
رابط المحتوى: |
المستخلص: |
Szemerédi´s Regularity Lemma هو نتيجة في نظرية الرسم البياني. ينص مصطلح lemma على أنه بالنسبة لكل رسم بياني كبير، يمكن تحويل مجموعة العقد إلى مجموعات فرعية بنفس الحجم تقريبا بحيث تتصرف الحواف بين مجموعات فرعية مختلفة بشكل عشوائي تقريبا. في عام 1975، قدم Szemerédi نسخة ضعيفة من هذه اللفظة، مقتصرة على الرسوم البيانية ثنائية الطبقة الاجتماعية، من أجل إثبات نظريته الشهيرة حول التقدم الحسابي. في عام 1978 أثبت أنه lemma الكامل. يتكون الرسم البياني من العقد والحواف. الحواف عبارة عن وصلات بين العقد، وقد يكون أو لا يكون هناك حافة بين عقدتين. |
---|