Graph TheoryEasyBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Easy problem
Five buoys are anchored so that buoy can be linked by a cable to buoys and around a circle ( arranged in the cycle ). What is the maximum number of cables that can be installed at once if no buoy may hold more than one cable?