المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Turán,s Theorem |
 1391
 05:10 مساءً
date: 6-3-2022 |
Author : Pach, J. and Agarwal, P. K 
Book or Source : "Forbidden Complete Subgraphs." Combinatorial Geometry. New York: Wiley 
Page and Part : ...|
Read More
Date: 4-5-2022
1858
Date: 17-3-2022
1455
Date: 6-5-2022
1551
|
Let 
be a graph with graph vertices 
and graph edges 
on 
graph vertices without a 
-clique. Then
 |
where 
is the edge count. (Note that the convention of Aigner (1995) of considering 
-cliques has been replaced with the apparently slightly more standard indexing by considering 
-cliques, providing consistency with the usual definition of Turán graphs.)
The Turán graph 
is defined as the unique graph without a 
-clique having the maximum possible number of graph edges, namely
 |
where 
denotes the floor function.
Aigner, M. "Turán's Graph Theorem." Amer. Math. Monthly 102, 808-816, 1995.
Pach, J. and Agarwal, P. K. "Forbidden Complete Subgraphs." Combinatorial Geometry. New York: Wiley, pp. 119-125, 1995.
|
|
|
|
تفوقت في الاختبار على الجميع.. فاكهة "خارقة" في عالم التغذية
|
|
|
|
|
|
|
أمين عام أوبك: النفط الخام والغاز الطبيعي "هبة من الله"
|
|
|
|
|
|
|
قسم شؤون المعارف ينظم دورة عن آليات عمل الفهارس الفنية للموسوعات والكتب لملاكاته
|
|
|
