243
edits
Changes
Jump to navigation
Jump to search
Line 93:
Line 93: + + + + + + + + + + + + + + +
→Hints for difficult problems
Image Courtesy : http://mathworld.wolfram.com/KoenigsbergBridgeProblem.html
Image Courtesy : http://mathworld.wolfram.com/KoenigsbergBridgeProblem.html
http://photonics.cusat.edu/images/koning4.jpg
Interpretation :
[[File:bridge .jpeg|400px]]
For Konigsberg, let us represent land with red dots and bridges with black curves, or arcs:
Thus, in its stripped down version, the seven bridges problem looks like this:
The problem now becomes one of drawing this picture without retracing any line and without picking your pencil up off the paper. Consider this: all four of the vertices in the above picture have an odd number of arcs connected to them. Take one of these vertices, say one of the ones with three arcs connected to it. Say you're going along, trying to trace the above figure out without picking up your pencil. The first time you get to this vertex, you can leave by another arc. But the next time you arrive, you can't. So you'd better be through drawing the figure when you get there! Alternatively, you could start at that vertex, and then arrive and leave later. But then you can't come back. Thus every vertex with an odd number of arcs attached to it has to be either the beginning or the end of your pencil-path. So you can only have up to two 'odd' vertices! Thus it is impossible to draw the above picture in one pencil stroke without retracing.
= Project Ideas =
= Project Ideas =