Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Ebben a felbontásban bármely szeparációnak a szélességét a csomóponttól a fa gyökeréig vezető út szeparátorméreteinek összege korlátozza, tehát bármely így kapott elágazás-felbontás szélessége O(√n) és bármely síkbarajzolható gráf fafelbontásának szélessége O(√n).
Russian[ru]
Ширина любого разъединения в этой декомпозиции снова ограничена суммой размеров сепараторов на пути из любого узла в корень иерархии, так что любая декомпозиция, полученная таким образом, имеет ширину O(√n) и любой планарный граф имеет ширину ветвления O(√n).