For you:This site contains three classes of puzzles in 3 strands: In each case, the journey starts with some challenging puzzles. Then it is shown how these problems can be modelled, and even solved using some Graph Theory terminology and tools. Concepts and tools are developed as we go.Each strand is independent and self-contained, although there is naturally some overlap. All three strands contain the very basic definitions of graphs. It is the hope that you can have fun with these puzzles, learn how to approach them in a mathematical way, and also learn the basics of Graph Theory, which is one of the most exciting and most approachable topics in mathematics. Each of the tree topics gets rather complicated at the end, though, but you don't have to read them until the (bitter? sweet?) end---you can also have fun and learn something even if you work only through the first few slides. |
For experts in Graph TheoryThis site contains three classes of puzzles that can be modelled using graph operators. In each case we have an original graph, describing the structure of the corresponding situation. On this original graph, some structures, so-called "states" are defined, these states can be changed into other states. Two such states either can be changed into each other directly, Then we have a transformed graph, whose vertices are all states of the original graph. Usually the task of the puzzle is to find some (shortest) path in the transformed graph between |
| Wolf Goat Cabbage | Shunting Trains | Animals |
Collection of all graph definitions used on this site.