DK-GEORGMOHR 2020 Problem 1
The figure shows circles connected by lines. Georg must colour each circle either red or blue. He gets one point for each line connecting circles with different colours. How many points can he at most achieve?

Dataset text AI-MO AoPS. Quoted with source.
Official text: Georg Mohr Contest 2020 official paper, page 1.
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.