89
правок
Изменения
м
→Графы имеющие диаметр два
<tex>\sum EB_{i,j}B_{i,l} \leqslant n^{3 - 2c}</tex>
В итоге: <tex>EN_z^2 \leqslant n^{2 - c^2} + n^{4 - 2c^2} + n^{3 - 2c^2}</tex>. Из этого следует, что <tex>EN_z \leqslant (EN_z)^2(1 + o(1))</tex>, а значит граф а.п.н имеет диаметр два при <tex>c > \sqrt{2}</tex>.
}}
== См. также ==
