Bipartite matching problem

bipartite matching problem 양자 매칭 문제

bipartite Graph : 여러개의 좌우 노드가 매칭되어있는 그래프
A perfect matching : 좌우 노드 1개당 1개의 매치가 잘 되어있는 그래프
perfect matching은 존재 할수도 있고 안할수도 있다.
constrict set : 제한된 세트
if a bipartite graph has a perfect matching
it's easy to demonstrate
양편그래프가 완벽하게 일치하는경우 증명하기가 쉽다
this: you just indicate the edges that form the perfect matching.
너는 단지 perfect matching 이 되는지만 나타내기만 하면 된다
But what if a bipartite graph has no perfect matching? what could you show someone to comvince them that there isn't one?
하지만 만약에 양쪽 그래프가 perfect matching 하지 않는다면 어떻게 할것인가. 
너는 어떻게 양쪽을 결합할것인가