Изменения

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

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

Нет изменений в размере, 20:37, 21 декабря 2017
м
Двудольный экспандер
'''Замечание 1:''' чем меньше значение <tex>\epsilon</tex> в данном определении, тем сильнее свойство расширения.
'''Замечание 2:''' в приложениях как правило используют двудольные экспандеры с <tex>\epsilon < \tfraccfrac{1}{2}</tex>, а для применения в теории кодирования (для построения экспандерных кодов) часто требуются двудольные экспандеры с ещё меньшими значениями <tex>\epsilon</tex>.
{{Теорема
92
правки

Навигация