4551
правка
Критический диапазон для беспроводных сетей: различия между версиями
Перейти к навигации
Перейти к поиску
м
Критический диапазон для беспроводных сетей (посмотреть исходный код)
Версия от 20:51, 5 июля 2017
, 5 июля 2017→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 23: | Строка 23: | ||
Согласно этой теореме, вероятность события, заключающегося в том, что в графе нет изолированных вершин, асимптотически равна exp | Согласно этой теореме, вероятность события, заключающегося в том, что в графе нет изолированных вершин, асимптотически равна <math>exp \big( - e^{- \xi} \big) \;</math>. По утверждению теории случайных геометрических графов, в графе нет изолированных вершин, он почти наверное является связным. Из этого следует формулировка теоремы 2 [6, 8, 9]. | ||
Теорема 2. Пусть | Теорема 2. Пусть <math>r_n = \sqrt { \frac{ln \; n + \xi}{\pi \; n} }</math>, а <math>\Omega \;</math> – круг или квадрат единичной площади. Тогда | ||
Pr[Gr(Xn(Ј2)) является связным ] -^exp(-e~?) и Pr [Gr {Tn{Q)) является связным] ! exp (~e~?) : | |||