паросочетание

Часть речисущ.Значений1
  1. матем. (в теории графов) набор попарно несмежных рёбер графа«Во вторую часть включаются вершины, в которые входят ребра паросочетания. Если первая часть пуста, то исходное паросочетание является максимальным.»Леонид Гладков, Владимир Курейчик, Виктор Курейчик, «Биоинспирированные методы в оптимизации», 2009 г.

Источник: статья «паросочетание» в Викисловаре, лицензия CC BY-SA 4.0. Текст сокращён.