ارسل ملاحظاتك

ارسل ملاحظاتك لنا







Szemer´Edi’s Regularity Lemma

المؤلف الرئيسي: Bougoffa, Seyf Allah (Author)
مؤلفين آخرين: Guerboussa, Yassine (Advisor)
التاريخ الميلادي: 2018
موقع: ورقلة
الصفحات: 1 - 32
رقم MD: 1161342
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة ماجستير
الجامعة: جامعة قاصدي مرباح - ورقلة
الكلية: كلية الرياضيات وعلوم المادة
الدولة: الجزائر
قواعد المعلومات: Dissertations
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

7

حفظ في:
المستخلص: Szemerédi´s Regularity Lemma هو نتيجة في نظرية الرسم البياني. ينص مصطلح lemma على أنه بالنسبة لكل رسم بياني كبير، يمكن تحويل مجموعة العقد إلى مجموعات فرعية بنفس الحجم تقريبا بحيث تتصرف الحواف بين مجموعات فرعية مختلفة بشكل عشوائي تقريبا. في عام 1975، قدم Szemerédi نسخة ضعيفة من هذه اللفظة، مقتصرة على الرسوم البيانية ثنائية الطبقة الاجتماعية، من أجل إثبات نظريته الشهيرة حول التقدم الحسابي. في عام 1978 أثبت أنه lemma الكامل. يتكون الرسم البياني من العقد والحواف. الحواف عبارة عن وصلات بين العقد، وقد يكون أو لا يكون هناك حافة بين عقدتين.

عناصر مشابهة