Математический форум Math Help Planet
http://mathhelpplanet.com/

Случайный граф и закон больших чисел
http://mathhelpplanet.com/viewtopic.php?f=36&t=56261
Страница 1 из 1

Автор:  wormeer2017 [ 24 окт 2017, 21:43 ]
Заголовок сообщения:  Случайный граф и закон больших чисел

Найдите число a, удовлетворяющее следующему условию. Пусть v - фиксированная вершина случайного графа G(n,0.3) (это значит, что вероятность вершины равна 0.3), deg(v) - степень вершины v в этом графе.

Тогда для любого ε>0 выполнено P(|(deg(v)/n)−a|>ε)→0 при n→∞.

Я так понимаю здесь закон больших чисел с индикаторами нужно использовать... Тогда ответ а=0.3

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/