-
21 паросочетание максимальной мощности
Русско-английский словарь по вычислительной технике и программированию > паросочетание максимальной мощности
-
22 паросочетание с максимальным весом
прибавлять в весе, набирать вес, полнеть — to gain in weight
нагрузка от собственного веса; собственный вес — sole weight
нагрузка на долото; общий вес алмазов в коронке — bit weight
Русско-английский большой базовый словарь > паросочетание с максимальным весом
-
23 вершинно-рёберное инцидентное паросочетание
Mathematics: edge-vertex incidence matching, vertex-edge incidence mateУниверсальный русско-английский словарь > вершинно-рёберное инцидентное паросочетание
-
24 инцидентное паросочетание
Mathematics: incidence matchingУниверсальный русско-английский словарь > инцидентное паросочетание
-
25 круговое паросочетание
Mathematics: round-robin matchingУниверсальный русско-английский словарь > круговое паросочетание
-
26 лексикографическое паросочетание
Mathematics: lexicographic matchingУниверсальный русско-английский словарь > лексикографическое паросочетание
-
27 наибольшее паросочетание
Mathematics: maximal matching, maximum matchingУниверсальный русско-английский словарь > наибольшее паросочетание
-
28 полное паросочетание
Mathematics: complete matchingУниверсальный русско-английский словарь > полное паросочетание
-
29 совершенное паросочетание
Mathematics: full matching, perfect matchingУниверсальный русско-английский словарь > совершенное паросочетание
-
30 частичное паросочетание
Mathematics: partial matchingУниверсальный русско-английский словарь > частичное паросочетание
-
31 лексикографическое паросочетание
Русско-английский словарь по электронике > лексикографическое паросочетание
-
32 максимальное паросочетание
Русско-английский словарь по электронике > максимальное паросочетание
-
33 лексикографическое паросочетание
Русско-английский словарь по радиоэлектронике > лексикографическое паросочетание
-
34 максимальное паросочетание
Русско-английский словарь по радиоэлектронике > максимальное паросочетание
-
35 совершенное паросочетание
Русско-английский словарь по вычислительной технике и программированию > совершенное паросочетание
-
36 вершинно-реберное инцидентное паросочетание
Русско-английский научно-технический словарь Масловского > вершинно-реберное инцидентное паросочетание
-
37 инцидентное паросочетание
incidence matching мат.Русско-английский научно-технический словарь Масловского > инцидентное паросочетание
-
38 круговое паросочетание
round-robin matching мат.Русско-английский научно-технический словарь Масловского > круговое паросочетание
-
39 лексикографическое паросочетание
Русско-английский научно-технический словарь Масловского > лексикографическое паросочетание
-
40 наибольшее паросочетание
maximal matching, maximum matchingРусско-английский научно-технический словарь Масловского > наибольшее паросочетание
См. также в других словарях:
Паросочетание — В теории графов, паросочетание или независимое множество ребер в графе это набор попарно несмежных ребер. Определение Пусть дан граф G = (V,E), паросочетание M в G это множество попарно несмежных ребер, то есть ребер, не имеющих общих… … Википедия
Венгерский алгоритм — Венгерский алгоритм алгоритм оптимизации, решающий задачу о назначениях за полиномиальное время (см. исследование операций). Он был разработан и опубликован Харолдом Куном в 1955 году. Автор дал ему имя «венгерский метод» в связи с тем, что … Википедия
ПОКРЫТИЯ И УПАКОВКИ — комбинаторные конфигурации, связанные с многозначным отображением одного множества на другое. Пусть заданы множества Vи Еи многозначное отображение Г множества Ена множество V. Пусть Г(е). образ элемента при отображении Г и для любого пусть Г(С) … Математическая энциклопедия
Линейное программирование — Линейное программирование математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах мерного векторного пространства, задаваемых системами линейных уравнений и неравенств. Линейное программирование… … Википедия
МАТРОИД — гиперграф специального вида. М. определяется заданием множества Vэлементов и семейства подмножеств множества У, называемых независимыми множествами, для к рых выполняются следующие аксиомы: 1) пустое множество независимо; 2) каждое подмножество… … Математическая энциклопедия