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