In the Seven Bridges of Königsberg Problem all four of
the nodes have an odd number of edges touching them.
1
2
3
4
5
6
7
5
3
3
3
