The problem
A town has four districts, , , and , joined by seven bridges. Five bridges meet at , and three bridges meet at each of , and .
Is there a walk that crosses every bridge exactly once? It may begin and end wherever it likes. Prove your answer.
This is where graph theory began, and its first proof still fits in a few lines.
0 proofs posted
0 votes castNo proofs yet
Be the first to put an argument on the board.