Königsberg
You may like to download this word document
which helps to explain the diagrammatic representation and provides blank diagrams and maps with no bridges for further investigation.
This lesson plan suggests how you could introduce this problem in the classroom.