В логистике, кадровом менеджменте и медицине регулярно возникает необходимость оптимального связывания объектов неразрывными парами: распределение дальнобойщиков по доступным грузовикам, назначение доноров почек совместимым пациентам или соединение микропроцессоров в вычислительном кластере. Если каждый объект может быть связан строго с одним единственным партнером, математики говорят о задаче поиска паросочетания в графе. Эта классическая проблема исследования операций делится на два класса в зависимости от топологии связей. В двудольных графах задача решается легко и элегантно, но в графах общего вида, где любой узел может быть соединен с любым другим, поиск максимального паросочетания требует сложнейшего алгоритмического аппарата, венцом которого стал знаменитый алгоритм сжатия цветков.