MathCastle
Graph TheoryEasyBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Easy problem

A network has two hub stations AA and BB directly linked to each other. AA is also linked to devices 11 and 22; BB is also linked to devices 33 and 44. Activating a link uses up both stations or devices it touches, so no station or device may be in more than one active link. What is the maximum number of links that can be active at once?