Полное паросочетание возможно в графах

Из каких элементов состоит паросочетание?

Если каждая вершина входит только в одно ребро, то паросочетание называется

В двудольных графах нет циклов

Паросочетание является максимальным тогда и только тогда, когда

Добавление элемента в стек возможно

Возможно ли определение положения элемента массива с помощью метода быстрой сортировки?