olymmath

KöMaL 2020 A777

    Finite graph G(V,E)G(V,E) on nn points is drawn in the plane. For an edge ee of the graph let x(e)x(e) denote the number of edges that cross over edge ee. Prove that ∑e∈E1x(e)+1≤3n−6.\sum\limits_{e\in E} \frac{1}{x(e)+1}\le 3n-6.

    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/2020/a777 · Tag S0KJZQAVHC · Edit this page on GitHub · Keys: j next, k previous