Дан случайный граф G(n,p), в котором вероятность появления какого-то конкретного ребра обратно пропорционально количеству ребер с некоторым коэффициентом с. ПОказать что если количество ребер устремить к бесконечности, то количество треугольников будет подчинено распределению Пуассона. (с коэффициентом пропорциональности с).
Есть наметка к решению - показать что к-й факториальный момент случайной величины равной количеству треугольников в графе, пропорционален
, а потом по формуле обращения получить искомый ответ.
То есть если кто-то подскажет как показать пропорциональность К-го факториального момента.то остальное я доведу до ума сам. заранее благодарен за любую помощь.
08.12.2008, 23:23 