-
1 паросочетание
-
2 паросочетание
Русско-английский военно-политический словарь > паросочетание
-
3 паросочетание
n. matchingРусско-английский словарь математических терминов > паросочетание
-
4 паросочетание
Graph theory: matching -
5 паросочетание
-
6 паросочетание
math -
7 паросочетание
с. вчт. -
8 паросочетание
-
9 паросочетание
( в теории графов) match, matching -
10 паросочетание
( в теории графов) match, matchingРусско-английский словарь по радиоэлектронике > паросочетание
-
11 паросочетание
matching граф.Русско-английский словарь по вычислительной технике и программированию > паросочетание
-
12 паросочетание
matching т. граф -
13 паросочетание
-
14 паросочетание
-
15 паросочетание
matching граф.Русско-английский научно-технический словарь Масловского > паросочетание
-
16 паросочетание
Русско-английский новый политехнический словарь > паросочетание
-
17 паросочетание
n. -
18 паросочетание максимальной мощности
Information technology: cardinality matching, maximum( cardinality) matching, maximum cardinality matching, maximum matchingУниверсальный русско-английский словарь > паросочетание максимальной мощности
-
19 паросочетание с максимальным весом
Information technology: maximum weight matchingУниверсальный русско-английский словарь > паросочетание с максимальным весом
-
20 паросочетание графа
n
См. также в других словарях:
Паросочетание — В теории графов, паросочетание или независимое множество ребер в графе это набор попарно несмежных ребер. Определение Пусть дан граф G = (V,E), паросочетание M в G это множество попарно несмежных ребер, то есть ребер, не имеющих общих… … Википедия
Венгерский алгоритм — Венгерский алгоритм алгоритм оптимизации, решающий задачу о назначениях за полиномиальное время (см. исследование операций). Он был разработан и опубликован Харолдом Куном в 1955 году. Автор дал ему имя «венгерский метод» в связи с тем, что … Википедия
ПОКРЫТИЯ И УПАКОВКИ — комбинаторные конфигурации, связанные с многозначным отображением одного множества на другое. Пусть заданы множества Vи Еи многозначное отображение Г множества Ена множество V. Пусть Г(е). образ элемента при отображении Г и для любого пусть Г(С) … Математическая энциклопедия
Линейное программирование — Линейное программирование математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Линейное программирование… … Википедия
МАТРОИД — гиперграф специального вида. М. определяется заданием множества Vэлементов и семейства подмножеств множества У, называемых независимыми множествами, для к рых выполняются следующие аксиомы: 1) пустое множество независимо; 2) каждое подмножество… … Математическая энциклопедия