Graph TheoryEasyBipartite Graphs and Matchings
Bipartite Graphs and Matchings · Easy problem
A network wires nine computers as a tree: the path , together with three extra direct links, to , to , and to . Every tree is bipartite, so the nine computers split into two groups with every wire joining one group to the other. What is the size of the LARGER group?