Perfect Bipartite Matching

Revision en3, by err0r, 2019-05-03 21:30:53

How can i find maximum perfect matching in a bipartite graph?

it can be a a sub-graph of main bipartite graph? sub-graph contains a subset of vertex from left side and a subset of vertex from right side. if we take a vertex, each vertex that shares a edge with the selected vertex must be present in the subset of vertex too.



Thanks in Advance ^_^

Tags biparite matching

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English err0r 2019-05-03 21:30:53 98 Tiny change: 'raph? <br>it can' -> 'raph? <br><br>it can'
en2 English err0r 2019-05-03 21:24:11 230 Tiny change: 'subset of vertex to' -> 'subset of vertex to'
en1 English err0r 2019-05-03 21:18:25 134 Initial revision (published)