olymmath

KöMaL 2022 A819

    Let GG be an arbitrarily chosen finite simple graph. We write non-negative integers on the vertices of the graph such that for each vertex vv in GG the number written on vv is equal to the number of vertices adjacent to vv where an even number is written. Prove that the number of ways to achieve this is a power of 2.

    Official text KöMaL. 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 hu-komal/2022/a819 · Tag V25A4SHXAY · Edit this page on GitHub · Keys: j next, k previous