Графы, Максимальное паросочетание Опции

[-dila-]

Что такое паросочетание вообще и когда оно максимально? И еще, может у кого есть алгоритм нахождения этого максимального паросочетания, а то я нигде его найти не могу...

[volvo]

To: -dila-

Паросочетанием называется множество попарно несмежных ребер (не имеющих общих вершин). Паросочетание называется совершенным, если оно покрывает все вершины. Весом паросочетания называется суммарный вес входящих в него ребер

Искать максимальное паросочетание можно, например, Алгоритмом Куна