паросочетание

См. также в других словарях:

• Паросочетание — В теории графов, паросочетание или независимое множество ребер в графе  это набор попарно несмежных ребер. Определение Пусть дан граф G = (V,E), паросочетание M в G это множество попарно несмежных ребер, то есть ребер, не имеющих общих… …   Википедия

• Венгерский алгоритм — Венгерский алгоритм  алгоритм оптимизации, решающий задачу о назначениях за полиномиальное время (см. исследование операций). Он был разработан и опубликован Харолдом Куном в 1955 году. Автор дал ему имя «венгерский метод» в связи с тем, что …   Википедия

• ПОКРЫТИЯ И УПАКОВКИ — комбинаторные конфигурации, связанные с многозначным отображением одного множества на другое. Пусть заданы множества Vи Еи многозначное отображение Г множества Ена множество V. Пусть Г(е). образ элемента при отображении Г и для любого пусть Г(С) …   Математическая энциклопедия

• Линейное программирование — Линейное программирование  математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Линейное программирование… …   Википедия

• МАТРОИД — гиперграф специального вида. М. определяется заданием множества Vэлементов и семейства подмножеств множества У, называемых независимыми множествами, для к рых выполняются следующие аксиомы: 1) пустое множество независимо; 2) каждое подмножество… …   Математическая энциклопедия