IR-TST 2010 Problem 4
are two trees without vertices of degree 2. To each edge is associated a positive number which is called length of this edge. Distance between two arbitrary vertices in this graph is defined by sum of length of all edges in the path between and . Let be a bijective function from leaves of to leaves of , such that for each two leaves of , distance of in is equal to distance of in . Prove that there is a bijective function from vertices of to vertices of such that for each two vertices of , distance of in is equal to distance of and in .
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.