كتب characteristics of random graphs
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
خصائص الرسوم البيانية العشوائية (معلومة)
نظرية الرسوم البيانية العشوائية تدرس الخصائص النموذجية لللرسوم البيانية بشكل عشوائي، وتلك التي تعقد مع احتمال كبير لاستخلاصها من الرسوم البيانية لتوزيع معين. على سبيل المثال، قد نسأل عن قيمة معينة ل n و p ما هو احتمال أن تكون المجموعة (n، p) متصلة. في دراسة مثل هذه المسائل، يركزالباحثين في كثير من الأحيان على السلوك المقارب للرسوم البيانية العشوائية، والقيم التي تتلاقى لمختلف الاحتمالات وn تتزايد بسرعة كبيرة جدا. نظرية الطبقاتتمثل الترابط بين الرسوم البيانية العشوائية، ولا سيما الكبيرة منها بلا حدود.
(دوال العتبة، وتطور مجموعة ~)
الرسوم البيانية العشوائية تستخدم على نطاق واسع في الأسلوب احتمالي، حيث واحدة تحاول إثبات وجود الرسوم البيانية مع خصائص معينة. وجود خاصية في الرسم البياني العشوائي يمكن أن يعني في كثير من الأحيان، عبر الشهير Szemerédi فرضية انتظامها، ووجود تلك الخصائص تقريبا على جميع الرسوم البيانية.
