Значение паросочетание | Babel Free

Определения

матем. (в теории графов) набор попарно несмежных рёбер графа

Примеры

“Во вторую часть включаются вершины, в которые входят ребра паросочетания. Если первая часть пуста, то исходное паросочетание является максимальным.”