The Seven Bridges Of Königsberg Essay

1213 words - 5 pages

The bridges of the ancient city of Königsberg posed a famous and almost problematic challenge a few centuries ago. But this isn’t just about the math problem; it’s also a story about a famous Swiss mathematician named Leonhard Euler who founded the study of topology and graph theory by solving this problem. The effects of this problem have lasted centuries, and have helped develop several parts of our understanding of mathematics.
We don’t hear too much about Euler, but he is one of the most important and influential mathematicians ever, along with Archimedes and Newton. He created more published works than any other mathematician and wrote in a very understandable way. There is a fundamental part of geometry that all other mathematicians before him missed, but Euler discovered it and made the polyhedron formula: V-E+F=2
Euler stayed in Königsberg during the year 1736 while in the area of St. Petersburg. Here, he began developing a new idea called geometriam situs, later called topology. Different from topography, topology is the study of non-rigid shapes. It is about the properties of geometric figures on a surface that are unaltered when the surface is deformed.
The city of Königsberg was located in Russia on the river Pregel. Being founded in the thirteenth century by the Teutonic Knights, it was a major commercial and industrial city. During World War II it was captured and heavily ruined by communists, then had its name changed to Kaliningrad, which is its name today. Konigsberg was built around a river that created four land masses, including an island in the middle called Kneiphof Island. Euler came across this famous question during his stay in the city: “Is it possible for a pedestrian to walk across all seven bridges in Königsberg without crossing any bridge twice?” The problem cannot be solved by simply hearing the question, which is unusual for mathematical problems, but you must view a map of the city or a graph of the layout of the bridges.
At first Euler dismissed the problem and said it was only solvable by reason, but later began to consider it. He realized that it didn’t fit into any current form of mathematics because relative size and position of the bridges didn’t matter. He had the idea of a graph showing all the bridge locations by making every land mass, or part of the city you could visit, represented as points, or vertices. Every bridge you could cross was a line, or edge, that connected the vertices. Euler actually never drew a graph to represent the problem; that did not happen until much later, but he did explain it in his works.
If you were to follow the edges all over the graph and not double back once, you have completed an Euler walk. If you end up at the same vertex you began, it would be an Euler circuit. A vertex’s degree is how many edges that connect to it, and a loop around to the same vertex counts as a degree of two. So, a vertex that has four edges, or paths, connected to it simply has a degree of...

Find Another Essay On The Seven Bridges of Königsberg

The Seven Dimensions of Christianity Essay

1953 words - 8 pages The Seven Dimensions of Christianity According to Ninian Smart, the seven dimensions of religion include practical and ritual, emotional and experiential, narrative and mythical, ethical and legal, doctrinal and philosophical, social and institutional, and material. The practical and ritual dimension involves rituals and practices that provide spiritual awareness of adherents. The emotional and experiential dimension includes the life

The Seven Pillars of Life Essay

2157 words - 9 pages interrupted by feedback and feedforward messages, but only messages that have specifically arranged conduits can be received. There is also specificity in DNA and RNA interactions. It is this seclusion of pathways that allows thousands of reactions to occur with high efficiency in the tiny volumes of a living cell, while simultaneously receiving selective signals that ensure an appropriate response to environmental changes.These seven pillars of

The Seven Sacraments of Catholics

4184 words - 17 pages The Seven Sacraments of Catholics Catholics go through a cycle of events in their spiritual lives known as the seven sacraments. Although all Catholics can not partake in each sacrament, the majority receive the Holy Eucharist and are baptized as children. The sacraments are the rites of passage in the Catholic faith. Some of the sacraments require proper preparation and knowledge of the one’s faith. The seven sacraments include Baptism

"The House of the Seven Gables"

513 words - 2 pages In the novel, "The House of the Seven Gables", written by Nathaniel Hawthorne, distributes symbolism from a home that belonged to a family who prided themselves the best in the whole society. The House is built on land that is owned by Matthew Maule. Colonel Pyncheon built a massive house and took the land from Maule. The house of the seven gables was built with pride and cursed with death. These are symbols that destroy the Pyncheon family. The

The House Of The Seven Gables

625 words - 3 pages Hawthorne’s The House of the Seven Gables The mood of Hawthorne’s The House of the Seven Gables is dark, and painstakingly creepy and slow. The story centers around the murders of two men, centuries ago, the curse that was placed upon the house as a result of that conflict, and the repercussions to the current generation. The overall story is like that of a nightmare of total and complete oppressive darkness. Not so much the fright that

The Seven Wonders of the Ancient World

792 words - 4 pages , individual’s back then loved creating list of awesome things. Nearly 2,500 years ago, this approach inspired a Greek writer, Herodotus, to create one of the most incredible and wondrous lists ever, the Seven Wonders of the Ancient World (Woods 4). This list contains some of the most profound structures ever built. A few thousand years ago Egypt was a very powerful and wealthy nation. It was during this time the first wonder of the ancient world was

The Seven Wonders of Ancient World

1481 words - 6 pages There are seven most remarkable structures of ancient times and I’m going to write about four out of the seven. The statue of Zeus, which was created in 432 B.C., by Phidius, the lighthouse Of Alexandria that was created by Sostratus in 290 B.C. and took 20 years to complete. The Temple of Artemis at Ephesus that was first created in 800 B.C. by Croesus and the Mausoleum at Halicarnassus that was built around 353 and 350 B.C. These are only four

Seven Myths of the Spanish Conquest

927 words - 4 pages Chip BothmannHIST 1052Book ReviewMatthew Restall, Seven Myths of the Spanish ConquestNew York, Oxford University Press, 20033 pages, 889 wordsMyths of the Spanish Conquest is broken into seven chapters, each dedicated to a different myth or mis-conception regarding the Spanish conquest. In debunking these myths, Matthew Restall works with three themes regarding the conquest. First, that the European discovery of the Americas was one of the

Seven Ancient Wonders Of The World

1226 words - 5 pages Man fears Time, yet Time fears the PyramidsThe Great Pyramid of Giza lies next to Cairo.It is today in greater Cairo.According to the wonders of the ancient world, the pyramid of Khufu is the only pyramid included in the list of the wonders. The other two of the pyramids of Giza are excluded from the list. This is the only monument of the seven wonders to survive till today in perfect condition and managing mere escapes from fires, earthquakes

The Seven Habits of Highly Effective People

2551 words - 10 pages The Seven Habits of Highly Effective People (Covey, 2004) has become the cornerstone of leadership and management wisdom. The habits emphasize personal responsibility and personal leadership. There is challenge in living everyday under the guidance of the habits but there is also great benefit as living the habits can influence everything we do in life. I was introduced to Covey’s seven habits through a one day seminar at my workplace several

The Seven Habits Of Highly Effective People

1785 words - 7 pages either production or production capacity will have disastrous results according to Covey. This makes a lot of sense in the business world because employees wouldn't have jobs without enough quality product and the product can't be produced without the commitment and interest of devoted employees. The first of Covey's seven habits is to Be Proactive. He believes that individuals driven by feelings, circumstances, conditions, and their

Similar Essays

The Physics Of Bridges Essay

4326 words - 17 pages The Physics of Bridges The design of the bridge superstructure is based on a set of loading conditions which the component or element must withstand. A bridge engineer must take into account a wide variety of loads which may vary based on the duration of the load (permanent or temporary), the direction of the load (vertical, longitudinal, etc.), and the effect of the load (shear, bending, torsion, etc.). In order to form a consistent

The Importance Of Bridges To Society

499 words - 2 pages The Importance of Bridges to Society Society has always relied on transportation to survive. When man first walked the earth he relied on himself for transportation. Eventually man learned to tame wild animals and use them as a form of transportation. And finally he created machines to take him places he could not reach on his own or with the assistance of any animal. Along with the evolution of transportation came maps to mark the locations

The History And Advantages Of Suspension Bridges

864 words - 3 pages A bridge is a structure that is used to cross an obstacle such as a river, a channel, a valley or a highway. The simplest kind of bridge is a tree trunk that has fallen across a stream or a set of twisted ropes and bamboo poles suspended (hanging) over a river. The latter is an example of early suspension bridges. Such bridges are still used in remote areas of many parts of the world like Asia, Africa and South America. The modern, strong

The Past And Future Of Suspension Bridges

994 words - 4 pages skeleton of the concept. There is huge potential in suspension bridges for the future, but, as it is said, we must learn from the mistakes of the past or we will be doomed to repeat them. What makes a suspension bridge work, what hazards lie on the path, and what can we reach with the resources we have today? The suspension bridge is fundamentally supported by stringing up the road on heavy-duty steel cables, usually wound in large groups. A long