Аноним

Критический диапазон для беспроводных сетей: различия между версиями

Материал из WEGA
м
Строка 23: Строка 23:




Согласно этой теореме, вероятность события, заключающегося в том, что в графе нет изолированных вершин, асимптотически равна exp I e s~  . По утверждению теории случайных геометрических графов, в графе нет изолированных вершин, он почти наверное является связным. Из этого следует формулировка теоремы [6, 8, 9].
Согласно этой теореме, вероятность события, заключающегося в том, что в графе нет изолированных вершин, асимптотически равна <math>exp \big( - e^{- \xi} \big) \;</math>. По утверждению теории случайных геометрических графов, в графе нет изолированных вершин, он почти наверное является связным. Из этого следует формулировка теоремы 2 [6, 8, 9].




Теорема 2. Пусть rn = J пЈ, а J2 – круг или квадрат единичной площади. Тогда Pr[Gr(Xn(Ј2)) является связным ] -^exp(-e~?) и Pr [Gr {Tn{Q)) является связным] ! exp (~e~?) :
Теорема 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~?) :




4551

правка