Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
Take the Petersen graph: outer -cycle , inner -cycle (each connected two steps ahead), and spokes . What is the size of a maximum matching of this graph?