Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Konkrétan, egy szeparátorhierarchia megfelelő szinten történő csonkolásával olyan, O(n/√log n) méretű szeparátor található, aminek eltávolítása a gráfot c log n méretű részekre bontja, bármilyen c konstansra.
Russian[ru]
В частности, путём усечения иерархии сепараторов в подходящем месте можно найти сепаратор размера O(n/√log n), удаление которого разбивает граф на подграфы размера c log n для любой константы c.