Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Léteznek olyan n-csúcsú síkbarajzolható gráfok (tetszőlegesen nagy n értékekre), melyekben bármely olyan S szeparátor, ami a maradék gráfot legfeljebb 2n/3 csúcsot tartalmazó részgráfokra bontja vertices, legalább √(4π√3)√n, azaz mintegy 1,56√n csúcsból áll.
Russian[ru]
Существуют планарные графы с n вершинами (для произвольно больших значений n), такие, что для любого сепаратора S, разбивающего оставшийся граф на подграфы с не более чем 2n/3 вершинами, S имеет по меньшей мере √(4π√3)√n вершин, примерно 1.56√n.