MathCastle
Graph TheoryMediumBipartite Graphs and Matchings

Bipartite Graphs and Matchings · Medium problem

A network has two hub routers aa and bb directly linked to each other; aa is also linked to three edge devices 1,2,31,2,3, and bb is also linked to two edge devices 4,54,5. What is the maximum number of links that can be simultaneously active, with no router or device in more than one active link?