Изменения

Перейти к: навигация, поиск

Графы-экспандеры

1 байт добавлено, 18:14, 20 декабря 2017
м
Лемма о перемешивании
Лемма о перемешивании утверждает, что
<tex>\left|E(S,T)-{\frac cfrac {d\cdot |S|\cdot |T|}{n}}\right|\leq d\lambda {\sqrt {|S|\cdot |T|}}</tex>,
где <tex>\lambda </tex> — абсолютное значение нормализованного второго по величине собственного значения.
92
правки

Навигация