Заметки вслух: Количество компонент связности образующих элементарные циклы в случайном графе

воскресенье, 9 ноября 2014 г.

Количество компонент связности образующих элементарные циклы в случайном графе

Рассмотрим случайный обыкновенный граф на n вершинах в котором каждое ребро существует независимо от остальных с вероятностью p. Тогда для таких графов среднее количество subject'ов длины k>2 будет:

$F[n,k,p]=\frac{1}{2k}\frac{n!}{(n-k)!}p^k(1-p)^{\frac{k}{2}(2n-k-3)}$

2 комментария:

Анонимный комментирует...: скучаю по тебе
все было так давно, а я до сих пор переживаю (; 13 декабря 2015 г. в 01:40
Анонимный комментирует...: как ты? где ты?; 13 декабря 2015 г. в 01:40

Отправить комментарий

воскресенье, 9 ноября 2014 г.

Количество компонент связности образующих элементарные циклы в случайном графе

2 комментария:

воскресенье, 9 ноября 2014 г.