Learning About the Graph Construct using Games, Part III
(Page 1 of 6 )
In the third and final part of our series about the graph construct using games, we learn about Euler tours, and how to use a graph to solve the problem of whether a figure can be drawn without lifting one's pencil from the paper.
Great things come in threes! Welcome to the third and final part of this exciting series. Today, to conclude the series, we are going to handle a totally new problem, and see what we can do about it using graphs. As you remember, in the first two parts, we handled the problem of dividing the water in two jugs. Today, we are going to handle a totally different problem. This problem relates to pencils, papers, and strange drawings…
The problem…
Given this figure… Can you draw it without passing over any line twice, and without raising pencil from paper? Our problem today isn't really restricted to this drawing. Given any figure, can you draw it without passing over any line twice, and without raising pencil from paper? Can you decide if there is a solution or not, just by looking at the figure? These are questions we are going to answer today. Let's begin.
Next: Conditions for a Solution to Exist >>
More Development Cycles Articles
More By Mohamed Saad
