Результаты поиска

Матроиды с маленьким числом элементов часто изображают в виде диаграмм. Точки — это * Матроиды хорошо описывают класс задач, допускающих «жадное» решение. См. [[жадный ал ...

* [http://www.math.nsc.ru/LBRT/k5/DM/lec9.pdf Лекция 9. Матроиды], Курс "Дискретная математика", Новосибирский государственный университет, ...

...ляющие остовные деревья), кографические матроиды и некоторые 10-элементные матроиды{{sfn|Seymour|1980}}. ...

=== Ориентированные графы === [[Категория:Ориентированные матроиды]] ...

..., замкнутое по минорам и представимое конечным полем, не включает графовые матроиды всех планарных графов, то существует постоянная, ограничивающая ширину ветв Для любого фиксированного ''k'' матроиды с шириной ветвления, не превосходящей ''k'', могут быть распознаны за [[Вре ...

...я, приведённые выше, могут быть перенесены также на [[Ориентированный граф|ориентированные графы]]. '''Ухом''' тогда будет ориентированный путь, в котором все внутрен ==Матроиды== ...

...{{не переведено 5|Графовый матроид|графовых матроидах||graphic matroid}} (матроиды, в которых циклы являются простыми циклами графа). Например, в [[Полный дву ...

...{не переведено 5|Графовый матроид|графовый||graphic matroid}} и кографовый матроиды. ...

...нов, В. А. Баранский, В. В. Расин|заглавие = Дискретная математика: графы, матроиды, алгоритмы|место = Ижевск|издательство = Регулярная и хаотическая динамика| ...

...кий|ref-year=1997}} <!-- Обобщенные идеальные схемы, разделяющие секрет, и матроиды // Пробл. передачи информ. --> ...

== Ориентированные псевдолеса == ...тированный граф|ориентированных графов]]. Подобно неориентированным графам ориентированные графы состоят из вершин и рёбер, но каждое ребро имеет направление (ориенти ...