Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
A graph consists of a -cycle on vertices (edges ) and a -cycle on vertices (edges ), joined by one extra edge . What is the minimum number of edges that must be removed so the whole graph becomes bipartite?