Get it on Google Play
New! Download Unionpedia on your Android™ device!
Faster access than browser!

Seven Bridges of Königsberg

Index Seven Bridges of Königsberg

The Seven Bridges of Königsberg is a historically notable problem in mathematics. [1]

34 relations: Aristotelianism, Bombing of Königsberg in World War II, Carl Hierholzer, Christchurch, Combinatorics, Connectivity (graph theory), Eulerian path, Five room puzzle, Gasthaus, Gene Polisseni Center, Glossary of graph theory terms, Gordian Knot, Graph theory, Hamiltonian path, History of mathematics, Icosian game, James R. Newman, Kaliningrad, Königsberg, Kingdom of Prussia, Kneiphof, Leonhard Euler, New Zealand, Oktyabrsky Island, Parity (mathematics), Pregolya River, Quantity, Rochester Institute of Technology, Russia, Tōrō, Three utilities problem, Topology, University of Canterbury, World view.


Aristotelianism is a tradition of philosophy that takes its defining inspiration from the work of Aristotle.

New!!: Seven Bridges of Königsberg and Aristotelianism · See more »

Bombing of Königsberg in World War II

The bombing of Königsberg was a series of attacks made on the city of Königsberg in East Prussia during World War II.

New!!: Seven Bridges of Königsberg and Bombing of Königsberg in World War II · See more »

Carl Hierholzer

Carl Hierholzer (2 October 1840 – 13 September 1871) was a German mathematician.

New!!: Seven Bridges of Königsberg and Carl Hierholzer · See more »


Christchurch (Ōtautahi) is the largest city in the South Island of New Zealand and the seat of the Canterbury Region.

New!!: Seven Bridges of Königsberg and Christchurch · See more »


Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures.

New!!: Seven Bridges of Königsberg and Combinatorics · See more »

Connectivity (graph theory)

In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to disconnect the remaining nodes from each other.

New!!: Seven Bridges of Königsberg and Connectivity (graph theory) · See more »

Eulerian path

In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph which visits every edge exactly once.

New!!: Seven Bridges of Königsberg and Eulerian path · See more »

Five room puzzle

This classical, popular puzzle involves a large rectangle divided into five "rooms".

New!!: Seven Bridges of Königsberg and Five room puzzle · See more »


A Gasthaus (also called Gasthof, Landhaus, or Pension) is a German-style inn or tavern with a bar, a restaurant, banquet facilities and hotel rooms for rent.

New!!: Seven Bridges of Königsberg and Gasthaus · See more »

Gene Polisseni Center

The Gene Polisseni Center is an ice arena on the Rochester Institute of Technology campus in Henrietta, New York.

New!!: Seven Bridges of Königsberg and Gene Polisseni Center · See more »

Glossary of graph theory terms

This is a glossary of graph theory terms.

New!!: Seven Bridges of Königsberg and Glossary of graph theory terms · See more »

Gordian Knot

The Gordian Knot is a legend of Phrygian Gordium associated with Alexander the Great.

New!!: Seven Bridges of Königsberg and Gordian Knot · See more »

Graph theory

In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.

New!!: Seven Bridges of Königsberg and Graph theory · See more »

Hamiltonian path

In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once.

New!!: Seven Bridges of Königsberg and Hamiltonian path · See more »

History of mathematics

The area of study known as the history of mathematics is primarily an investigation into the origin of discoveries in mathematics and, to a lesser extent, an investigation into the mathematical methods and notation of the past.

New!!: Seven Bridges of Königsberg and History of mathematics · See more »

Icosian game

The icosian game is a mathematical game invented in 1857 by William Rowan Hamilton.

New!!: Seven Bridges of Königsberg and Icosian game · See more »

James R. Newman

James Roy Newman (1907–1966) was an American mathematician and mathematical historian.

New!!: Seven Bridges of Königsberg and James R. Newman · See more »


Kaliningrad (p; former German name: Königsberg; Yiddish: קעניגסבערג, Kenigsberg; r; Old Prussian: Twangste, Kunnegsgarbs, Knigsberg; Polish: Królewiec) is a city in the administrative centre of Kaliningrad Oblast, a Russian exclave between Poland and Lithuania on the Baltic Sea.

New!!: Seven Bridges of Königsberg and Kaliningrad · See more »


Königsberg is the name for a former German city that is now Kaliningrad, Russia.

New!!: Seven Bridges of Königsberg and Königsberg · See more »

Kingdom of Prussia

The Kingdom of Prussia (Königreich Preußen) was a German kingdom that constituted the state of Prussia between 1701 and 1918.

New!!: Seven Bridges of Königsberg and Kingdom of Prussia · See more »


Coat of arms of Kneiphof Postcard of Kneiphöfsche Langgasse Reconstruction of Kneiphof in Kaliningrad's museum Kneiphof (Knypava; Knipawa) was a quarter of central Königsberg, Germany.

New!!: Seven Bridges of Königsberg and Kneiphof · See more »

Leonhard Euler

Leonhard Euler (Swiss Standard German:; German Standard German:; 15 April 170718 September 1783) was a Swiss mathematician, physicist, astronomer, logician and engineer, who made important and influential discoveries in many branches of mathematics, such as infinitesimal calculus and graph theory, while also making pioneering contributions to several branches such as topology and analytic number theory.

New!!: Seven Bridges of Königsberg and Leonhard Euler · See more »

New Zealand

New Zealand (Aotearoa) is a sovereign island country in the southwestern Pacific Ocean.

New!!: Seven Bridges of Königsberg and New Zealand · See more »

Oktyabrsky Island

Oktyabrsky Island (Остров Октябрьский) is an island in the Pregolya River in Kaliningrad, capital of Kaliningrad Oblast, an exclave of Russia.

New!!: Seven Bridges of Königsberg and Oktyabrsky Island · See more »

Parity (mathematics)

In mathematics, parity is the property of an integer's inclusion in one of two categories: even or odd.

New!!: Seven Bridges of Königsberg and Parity (mathematics) · See more »

Pregolya River

The Pregolya or Pregola (Прего́ля; Pregel; Prieglius; Pregoła) is a river in the Russian Kaliningrad Oblast exclave.

New!!: Seven Bridges of Königsberg and Pregolya River · See more »


Quantity is a property that can exist as a multitude or magnitude.

New!!: Seven Bridges of Königsberg and Quantity · See more »

Rochester Institute of Technology

Rochester Institute of Technology (RIT) is a private doctoral university within the town of Henrietta in the Rochester, New York metropolitan area.

New!!: Seven Bridges of Königsberg and Rochester Institute of Technology · See more »


Russia (rɐˈsʲijə), officially the Russian Federation (p), is a country in Eurasia. At, Russia is the largest country in the world by area, covering more than one-eighth of the Earth's inhabited land area, and the ninth most populous, with over 144 million people as of December 2017, excluding Crimea. About 77% of the population live in the western, European part of the country. Russia's capital Moscow is one of the largest cities in the world; other major cities include Saint Petersburg, Novosibirsk, Yekaterinburg and Nizhny Novgorod. Extending across the entirety of Northern Asia and much of Eastern Europe, Russia spans eleven time zones and incorporates a wide range of environments and landforms. From northwest to southeast, Russia shares land borders with Norway, Finland, Estonia, Latvia, Lithuania and Poland (both with Kaliningrad Oblast), Belarus, Ukraine, Georgia, Azerbaijan, Kazakhstan, China, Mongolia and North Korea. It shares maritime borders with Japan by the Sea of Okhotsk and the U.S. state of Alaska across the Bering Strait. The East Slavs emerged as a recognizable group in Europe between the 3rd and 8th centuries AD. Founded and ruled by a Varangian warrior elite and their descendants, the medieval state of Rus arose in the 9th century. In 988 it adopted Orthodox Christianity from the Byzantine Empire, beginning the synthesis of Byzantine and Slavic cultures that defined Russian culture for the next millennium. Rus' ultimately disintegrated into a number of smaller states; most of the Rus' lands were overrun by the Mongol invasion and became tributaries of the nomadic Golden Horde in the 13th century. The Grand Duchy of Moscow gradually reunified the surrounding Russian principalities, achieved independence from the Golden Horde. By the 18th century, the nation had greatly expanded through conquest, annexation, and exploration to become the Russian Empire, which was the third largest empire in history, stretching from Poland on the west to Alaska on the east. Following the Russian Revolution, the Russian Soviet Federative Socialist Republic became the largest and leading constituent of the Union of Soviet Socialist Republics, the world's first constitutionally socialist state. The Soviet Union played a decisive role in the Allied victory in World War II, and emerged as a recognized superpower and rival to the United States during the Cold War. The Soviet era saw some of the most significant technological achievements of the 20th century, including the world's first human-made satellite and the launching of the first humans in space. By the end of 1990, the Soviet Union had the world's second largest economy, largest standing military in the world and the largest stockpile of weapons of mass destruction. Following the dissolution of the Soviet Union in 1991, twelve independent republics emerged from the USSR: Russia, Ukraine, Belarus, Kazakhstan, Uzbekistan, Armenia, Azerbaijan, Georgia, Kyrgyzstan, Moldova, Tajikistan, Turkmenistan and the Baltic states regained independence: Estonia, Latvia, Lithuania; the Russian SFSR reconstituted itself as the Russian Federation and is recognized as the continuing legal personality and a successor of the Soviet Union. It is governed as a federal semi-presidential republic. The Russian economy ranks as the twelfth largest by nominal GDP and sixth largest by purchasing power parity in 2015. Russia's extensive mineral and energy resources are the largest such reserves in the world, making it one of the leading producers of oil and natural gas globally. The country is one of the five recognized nuclear weapons states and possesses the largest stockpile of weapons of mass destruction. Russia is a great power as well as a regional power and has been characterised as a potential superpower. It is a permanent member of the United Nations Security Council and an active global partner of ASEAN, as well as a member of the G20, the Shanghai Cooperation Organisation (SCO), the Council of Europe, the Asia-Pacific Economic Cooperation (APEC), the Organization for Security and Co-operation in Europe (OSCE), and the World Trade Organization (WTO), as well as being the leading member of the Commonwealth of Independent States (CIS), the Collective Security Treaty Organization (CSTO) and one of the five members of the Eurasian Economic Union (EEU), along with Armenia, Belarus, Kazakhstan and Kyrgyzstan.

New!!: Seven Bridges of Königsberg and Russia · See more »


In Japan a "灯篭" is just a simplified form of "灯籠".

New!!: Seven Bridges of Königsberg and Tōrō · See more »

Three utilities problem

The classical mathematical puzzle known as the three utilities problem; the three cottages problem or sometimes water, gas and electricity can be stated as follows: The problem is an abstract mathematical puzzle which imposes constraints that would not exist in a practical engineering situation.

New!!: Seven Bridges of Königsberg and Three utilities problem · See more »


In mathematics, topology (from the Greek τόπος, place, and λόγος, study) is concerned with the properties of space that are preserved under continuous deformations, such as stretching, crumpling and bending, but not tearing or gluing.

New!!: Seven Bridges of Königsberg and Topology · See more »

University of Canterbury

The University of Canterbury (Te Whare Wānanga o Waitaha; postnominal abbreviation Cantuar. or Cant. for Cantuariensis, the Latin name for Canterbury) is New Zealand's second oldest university.

New!!: Seven Bridges of Königsberg and University of Canterbury · See more »

World view

A world view or worldview is the fundamental cognitive orientation of an individual or society encompassing the whole of the individual's or society's knowledge and point of view.

New!!: Seven Bridges of Königsberg and World view · See more »

Redirects here:

7 Bridges of Konigsberg, 7 Bridges of Königsberg, Bridge of Koenigsberg, Bridge of Konigsberg, Bridge of Königsberg, Bridges of Koenigsberg, Bridges of Konigsberg, Bridges of Königsberg, Bridges-of-Koenigsberg problem, Bridges-of-Konigsberg problem, Bridges-of-Königsberg problem, Koenigsberg bridge problem, Koenigsberg bridges problem, Konigsberg Bridge, Konigsberg bridge problem, Konigsberg bridges problem, Königsberg bridge problem, Königsberg bridges problem, Seven Bridges Of Konigsberg, Seven Bridges of Koenigsberg, Seven Bridges of Konigsberg, Seven Bridges of Konigsburg, Seven bridges of Koenigsberg, Seven bridges of Konigsberg, Seven bridges of Königsberg, Seven bridges of konigsberg, Seven bridges problem.


[1] https://en.wikipedia.org/wiki/Seven_Bridges_of_Königsberg

Hey! We are on Facebook now! »