olymmath

HMIC 2018 Problem 5

    Let GG be an undirected simple graph. Let f(G)f(G) be the number of ways to orient all of the edges of GG in one of the two possible directions so that the resulting directed graph has no directed cycles. Show that f(G)f(G) is a multiple of 3 if and only if GG has a cycle of odd length.

    Dataset text NuminaMath olympiads. 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 hmic/2018/p5 · Tag CSQ7G6K57R · Edit this page on GitHub · Keys: j next, k previous