 |
| Russian | English |
| задача о паросочетании с узким местом | bottleneck matching problem |
| инцидентные паросочетания | incidence matchings (взаимно однозначное отображение, сопоставляющее каждому ребру неориентированного графа единственную вершину, инцидентную с ним) |
| максимальное паросочетание | maximum matching (паросочетание максимально, если не существует другого паросочетания с большими сопоставленными множествами) |
| совершенное паросочетание | perfect-full matching |
| совершенное паросочетание | complete matching (паросочетание, мощность которого равна наибольшему возможному значению для данного графа) |
| устойчивое паросочетание | stable pairing |