1. Color These Maps with Four Colors
Color the following natural and artificial maps so that no two adjacent areas have the same color
The map-coloring problem was first mentioned in 1840 by Mobius. The 4-color conjecture was formulated in 1852 and was proved, as a theorem, in 1976, using a computer-assisted method.
Nov. 2016
Maps and Graphs: Puzzles

2. Mazes Represented as Graphs
Start
Finish
Dead end
Start
Finish
Start
Finish
Nov. 2016
Maps and Graphs: Puzzles

3. The Bridges of Konigsberg Puzzle
Can you walk in the city of Konigsberg in such a way that you cross
each bridge once and only once (in either direction)?
Nov. 2016
Maps and Graphs: Puzzles

4. Solve These Two Large Mazes
Start
Finish
Start
Finish
Examples of
maze art
Nov. 2016
Maps and Graphs: Puzzles