Graph TheoryEasyBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Easy problem
A network has two hub stations and directly linked to each other. is also linked to devices and ; is also linked to devices and . 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?