HMIC 2018 Problem 5
Let be an undirected simple graph. Let be the number of ways to orient all of the edges of in one of the two possible directions so that the resulting directed graph has no directed cycles. Show that is a multiple of 3 if and only if 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.
Similar problems
These problems have the most words in common with this statement.