2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

Есть наметка к решению - показать что к-й факториальный момент случайной величины равной количеству треугольников в графе, пропорционален (с^3/6)^k, а потом по формуле обращения получить искомый ответ.
То есть если кто-то подскажет как показать пропорциональность К-го факториального момента.то остальное я доведу до ума сам. заранее благодарен за любую помощь.

 
 
 
 
Сообщение10.12.2008, 15:11 
Ну неужели ни у кого нет интересных идей по задаче?

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group