Seven Bridges of Königsberg/key
- Seven Bridges of Königsberg/key
= Solution to the variant Königsberg =
Answer
Solution
Reduce the city, as before, to a graph. Color each node. As in the classic problem, no Euler walk is possible; coloring does not affect this. All four nodes have an odd number of edges.
The Blue Prince's 8th bridge
Euler walks are possible if exactly 2 nodes have an odd number of edges. If this is so, then the walk must begin at one such node and end at the other. Since there are only 4 nodes in the puzzle, solution is simple. The walk is desired to begin at the blue node and end at the beer-colored node. Thus a new edge is drawn between the other two nodes. Since they each formerly had an odd number of edges, they must now have an even number of edges, fulfilling all conditions. This is a change in parity from odd to even degree.
The Red Prince's 9th bridge
The 9th bridge is easy once you've solved the 8th. It is desired to enable the red and forbid the blue as a starting point; the beer-colored node remains the end of the walk and the white node is unaffected. To change the parity of both red and blue nodes, draw a new edge between them.
The Bishop's 10th bridge
The 10th bridge takes us in a slightly different direction. The Bishop wishes every citizen to return to his starting point. This is an Euler cycle and requires that all nodes are of even degree. After the solution of the 9th bridge, the red and the beer-colored nodes have odd degree, so they must be changed by adding a new edge between them.
Wikimedia Foundation.
2010.
Look at other dictionaries:
Seven Bridges of Königsberg — The Seven Bridges of Königsberg is a famous historical problem in mathematics. Its 1736 negative resolution by Leonhard Euler laid the foundations of graph theory and presaged the idea of topology. Description The city of Königsberg in Prussia… … Wikipedia
List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… … Wikipedia
Contributions of Leonhard Euler to mathematics — The 18th century Swiss mathematician Leonhard Euler (1707–1783) is among the most prolific and successful mathematicians in the history of the field. His seminal work had a profound impact in numerous areas of mathematics and he is widely… … Wikipedia
History of mathematics — A proof from Euclid s Elements, widely considered the most influential textbook of all time.[1] … Wikipedia
Timeline of mathematics — A timeline of pure and applied mathematics history. Contents 1 Before 1000 BC 2 1st millennium BC 3 1st millennium AD 4 1000–1500 … Wikipedia
Topic outline of games — For a more comprehensive list, see the List of game topics. Games are structured or semi structured activities, usually undertaken for enjoyment. They are usually fun activities that can be educational or purely just for fun. The term game is… … Wikipedia
Network science — is a new and emerging scientific discipline that examines the interconnections among diverse physical or engineered networks, information networks, biological networks, cognitive and semantic networks, and social networks. This field of science… … Wikipedia
List of Numb3rs episodes (season 2) — Numb3rs Season 2 DVD cover Country of origin United States No. of epi … Wikipedia
Outline of games — See also: Index of game related articles The following outline is provided as an overview of and topical guide to games and gaming: Games – structured or semi structured activities, usually undertaken for enjoyment. They are usually fun… … Wikipedia
Military history of France during World War II — History of France … Wikipedia
