В двудольном графе $G$ с долями $A = \{a_{1}, a_{2}, a_{3}, a_{4}\}$ и $B = \{b_{1}, b_{2}, b_{3}, b_{4}\}$ рёбра: $a_{1}$–$b_{1}$, $a_{2}$–$b_{2}$, $a_{3}$–$b_{3}$, $a_{4}$–$b_{4}$. Это совершенное паросочетание. Теперь добавим в граф ещё рёбра: $a_{1}$–$b_{2}$, $a_{2}$–$b_{1}$. Проверьте, выполнено ли условие Холла для всех $S \subseteq A$, и найдите ещё одно совершенное паросочетание, отличное от исходного.