Нечётное жадное разложение — метод построения египетских дробей, в которых все знаменатели нечётные. Если рациональное число x / y {\displaystyle x/y}...

конечному разложению. В частности нечётное жадное разложение дроби x / y {\displaystyle x/y} образуется жадным алгоритмом с ограничением на нечётность знаменателей...

определения типа ушного разложения на матроидах. Матроид является фактор-критическим, если он имеет ушное разложение, в котором все уши нечётные. Pulleyblank, Edmonds...

последовательности быть разложенными на множители проще, нежели другие числа того же порядка, но ввиду очень быстрого роста членов ряда полное разложение на простые...

сравнимо с 1 по модулю 4, жадный алгоритм даёт разложение на четыре дроби. Таким образом, в худшем случае, разложение 4/n должно иметь три или четыре члена. Гипотеза...

декомпозиция. Ушная декомпозиции нечётна, если каждое ухо имеет нечётное число рёбер. Фактор-критический граф, это граф с нечётным числом вершин, такой, что...

поддеревьев образует разложение графа на деревья с древесной шириной на единицу меньшей размера самой большой клики графа. Разложение любого графа G на деревья...

1. Якобсен первоначально предположил, что все критические графы имеют нечётное число вершин, но, в конечном счёте, предположение опровергнуто. Несколько...

граф сравнимости, не являющийся ни полным, ни двудольным, имеет косое разложение[англ.]. Дополнение любого интервального графа является графом сравнимости...

помощью расщепляющей декомпозиции[англ.]. В таком расщеплении получают разложения графа на два подмножества, такие, что разбивающие рёбра, образующие полный...