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

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







Szemer´Edi’s Regularity Lemma

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

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

7

حفظ في:
LEADER 02091nam a2200277 4500
001 1534079
041 |a eng 
100 |9 622238  |a Bougoffa, Seyf Allah  |e Author 
245 |a Szemer´Edi’s Regularity Lemma 
260 |a ورقلة  |c 2018 
300 |a 1 - 32 
336 |a رسائل جامعية 
502 |b رسالة ماجستير  |c جامعة قاصدي مرباح - ورقلة  |f كلية الرياضيات وعلوم المادة   |g الجزائر  |o 0245 
520 |a Szemerédi´s Regularity Lemma هو نتيجة في نظرية الرسم البياني. ينص مصطلح lemma على أنه بالنسبة لكل رسم بياني كبير، يمكن تحويل مجموعة العقد إلى مجموعات فرعية بنفس الحجم تقريبا بحيث تتصرف الحواف بين مجموعات فرعية مختلفة بشكل عشوائي تقريبا. في عام 1975، قدم Szemerédi نسخة ضعيفة من هذه اللفظة، مقتصرة على الرسوم البيانية ثنائية الطبقة الاجتماعية، من أجل إثبات نظريته الشهيرة حول التقدم الحسابي. في عام 1978 أثبت أنه lemma الكامل. يتكون الرسم البياني من العقد والحواف. الحواف عبارة عن وصلات بين العقد، وقد يكون أو لا يكون هناك حافة بين عقدتين. 
653 |a الرسم البياني  |a النظريات الرياضية  |a التقدم الحسابي  |a المجموعات الفرعية 
700 |a Guerboussa, Yassine  |e Advisor  |9 506827 
856 |u 9815-058-004-0245-T.pdf  |y صفحة العنوان 
856 |u 9815-058-004-0245-A.pdf  |y المستخلص 
856 |u 9815-058-004-0245-C.pdf  |y قائمة المحتويات 
856 |u 9815-058-004-0245-F.pdf  |y 24 صفحة الأولى 
856 |u 9815-058-004-0245-1.pdf  |y 1 الفصل 
856 |u 9815-058-004-0245-2.pdf  |y 2 الفصل 
856 |u 9815-058-004-0245-R.pdf  |y المصادر والمراجع 
930 |d y 
995 |a Dissertations 
999 |c 1161342  |d 1161342 

عناصر مشابهة