text: В одну сторону, двудольный граф с z(n; t) рёбрами и n вершинами в каждой доле можно уменьшить до графа с n вершинами и z(n; t)/4 рёбрами путём выбора n/2 вершин случайным образом из общего числа вершин графа.