MathCastle
Graph TheoryEasyBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Easy problem

The vertices 1,2,…,71,2,\dots,7 are joined in a cycle by the edges 12,23,34,45,56,67,7112,23,34,45,56,67,71, and one extra edge 1414 is added. What is the length of the shortest cycle in this graph that has odd length?