Graph TheoryMediumBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Medium problem
A network has a main line of routers (a path), with one extra router attached directly to router . What is the size of a maximum matching (pairs of routers linked directly, each router in at most one pair)?