Tasodifiy graflar va ularning xossalari

Tasodifiy graflar nazariyasi tasodifiy jarayonlar yordamida graflarni modellashtirish va o'rganishni o'z ichiga oladi. Bu nazariya turli xil jarayonlarni analiz qilish uchun qo'llanadi, masalan, ijtimoiy tarmoqlar, biologik tarmoqlar va internet strukturasini o'rganishda. Asosiy model - Erdos-Renyi modeli bo'lib, G(n, p) orqali ifodalanadi, bu yerda n tugunlar soni va p esa har bir tugun juftligi o'rtasida qirra mavjud bo'lish ehtimoli