Перевод и анализ слов искусственным интеллектом ChatGPT
На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
- как употребляется слово
- частота употребления
- используется оно чаще в устной или письменной речи
- варианты перевода слова
- примеры употребления (несколько фраз с переводом)
- этимология
perfect matching - перевод на русский
математика
совершенное паросочетание
![[[Backgammon]] includes chance events, but by some definitions is classified as a game of perfect information.](https://commons.wikimedia.org/wiki/Special:FilePath/Backgammon lg.png?width=200 "[[Backgammon]] includes chance events, but by some definitions is classified as a game of perfect information.")
![[[Poker]] is a game of imperfect information, as players do not know the private cards of their opponents.](https://commons.wikimedia.org/wiki/Special:FilePath/Texas Hold 'em Hole Cards.jpg?width=200 "[[Poker]] is a game of imperfect information, as players do not know the private cards of their opponents.")
математика
игра с полной информацией
общая лексика
информация полная
['mætʃiŋ]
общая лексика
проба на совместимость
перекрёстное типирование
согласовывание
согласующий
сопоставление
сочетать
сравнение
строительное дело
пригонка, подгонка
подбор (напр. полотнищ обоев по рисунку)
совпадение (отверстий и т. п.)
сплачивание (досок, брусков) со шпунтовым соединением
устройство шпунтовых соединений
машиностроение
подгонка
нефтегазовая промышленность
подбор
согласование
Смотрите также
существительное
общая лексика
приведение в соответствие
согласование
пригонка
подбор
соразмерение
балансирование
т. граф. паросочетание (произвольное подмножество попарно несмежных ребер графа)
финансы
(метод нейтрализации ценового и процентного риска, заключающийся в балансировании активов и обязательств по суммам и срокам)
биржевое выражение
сверка (ежедневная сверка всех продаж и покупок на срочной бирже и получение подтверждения продавцов и покупателей по числу и ценам контрактов в каждой сделке)
строительное дело
устройство шпунтового соединения
техника
совпадение (отверстий и т. п.)
Смотрите также
общая лексика
нечёткий поиск, поиск на основе нечёткой логики
поиск, при котором в список найденных попадают и объекты, не в точности равные искомому, но близкие к нему по какому-то критерию. Позволяет, искать по слову, введенному с ошибкой
Смотрите также
математика
теория согласования
математика
полное паросочетание
общая лексика
задача о составлении пар
Википедия
In graph theory, a perfect matching in a graph is a matching that covers every vertex of the graph. More formally, given a graph G = (V, E), a perfect matching in G is a subset M of edge set E, such that every vertex in the vertex set V is adjacent to exactly one edge in M.
A perfect matching is also called a 1-factor; see Graph factorization for an explanation of this term. In some literature, the term complete matching is used.
Every perfect matching is a maximum-cardinality matching, but the opposite is not true. For example, consider the following graphs:
In graph (b) there is a perfect matching (of size 3) since all 6 vertices are matched; in graphs (a) and (c) there is a maximum-cardinality matching (of size 2) which is not perfect, since some vertices are unmatched.
A perfect matching is also a minimum-size edge cover. If there is a perfect matching, then both the matching number and the edge cover number equal |V| / 2.
A perfect matching can only occur when the graph has an even number of vertices. A near-perfect matching is one in which exactly one vertex is unmatched. This can only occur when the graph has an odd number of vertices, and such a matching must be maximum. In the above figure, part (c) shows a near-perfect matching. If, for every vertex in a graph, there is a near-perfect matching that omits only that vertex, the graph is also called factor-critical.
