olymmath

IR-TST 2010 Problem 4

    S,TS,T 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 v,wv,w in this graph is defined by sum of length of all edges in the path between vv and ww . Let ff be a bijective function from leaves of SS to leaves of TT , such that for each two leaves u,vu,v of SS , distance of u,vu,v in SS is equal to distance of f(u),f(v)f(u), f(v) in TT . Prove that there is a bijective function gg from vertices of SS to vertices of TT such that for each two vertices u,vu,v of SS , distance of u,vu,v in SS is equal to distance of g(u)g(u) and g(v)g(v) in TT .

    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.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator ir-tst/2010/p4 · Tag 2DCRXQREGD · Edit this page on GitHub · Keys: j next, k previous