olymmath

IR-MO 2002 Problem 12

    We have a bipartite graph GG (with parts XX and YY ). We orient each edge arbitrarily. Hessam chooses a vertex at each turn and reverse the orientation of all edges that vv is one of their endpoint. Prove that with these steps we can reach to a graph that for each vertex vv in part XX , deg⁡+(v)≥deg⁡−(v)\deg^{+}(v)\geq \deg^{-}(v) and for each vertex in part YY , deg⁡+v≤deg⁡−v\deg^{+}v\leq \deg^{-}v

    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-mo/2002/p12 · Tag XKPADDY2T0 · Edit this page on GitHub · Keys: j next, k previous