Home Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture Money Videos
graph theory
Table of Contents
Introduction References & Edit History Related Topics
Images
bridges of Königsberg basic types of graphs Eulerian circuit Hamiltonian circuit K5 planar graph and nonplanar graph compared K3,2 Dudeney puzzle
For Students
graph theory summary
Quizzes
Equations written on blackboard
Numbers and Mathematics
Discover
African Americans demonstrating for voting rights in front of the White House as police and others watch, March 12, 1965. One sign reads, "We demand the right to vote everywhere." Voting Rights Act, civil rights.
Timeline of the American Civil Rights Movement
Solar eclipse of the sun.
The Sun Was Eaten: 6 Ways Cultures Have Explained Eclipses
Albert Einstein in Washington, D.C. c. 1921-1923. Physicist
The Solar Eclipse That Made Albert Einstein a Science Celebrity
Artist interpretation of a Space meteoroid impact. Meteor impact. Asteroid, End of the world, danger, destruction, dinosaur extinct, Judgement Day, Planet Earth, Doomsday Predictions, comet
10 Failed Doomsday Predictions
Periodical Cicada, Adult, Magicicada spp. Requires 17 years to complete development. Nymph splits its skin, and transforms into an adult. Feeds on sap of tree roots. Northern Illinois Brood. This brood is the largest emergence of cicadas anywhere
Why Do Some Cicadas Appear Only Every 17 Years?
VAN, TURKEY - OCTOBER 25: A building and car ruined during the earthquake of Van-Ercis on October 25, 2011 in Van, Turkey. It is 604 killed and 4152 injured in Van-Ercis Earthquake.
What Is an Aftershock?
Black widow spider
9 of the World’s Deadliest Spiders
Science & Tech

graph theory

Share
Share to social media
URL
https://64.176.36.150/topic/graph-theory
Share
Share to social media
URL
https://64.176.36.150/topic/graph-theory
Fact-checked by
The Editors of Encyclopaedia Britannica
Encyclopaedia Britannica's editors oversee subject areas in which they have extensive knowledge, whether from years of experience gained by working on that content or via study for an advanced degree. They write new content and verify and edit content received from contributors.
The Editors of Encyclopaedia Britannica
Last Updated: • Article History
bridges of Königsberg
bridges of Königsberg
See all media
Category: Science & Tech
Key People:
Paul Erdős
Endre Szemerédi
Leonard M. Adleman
Avraham Trahtman
Related Topics:
graph
traveling salesman problem
linear graph
network theory
Hamilton circuit
See all related content →

graph theory, branch of mathematics concerned with networks of points connected by lines. The subject of graph theory had its beginnings in recreational math problems (see number game), but it has grown into a significant area of mathematical research, with applications in chemistry, operations research, social sciences, and computer science. The history of graph theory may be specifically traced to 1735, when the Swiss mathematician Leonhard Euler solved the Königsberg bridge problem. The Königsberg bridge problem was an old puzzle concerning the possibility of finding a path over every one of seven bridges that span a forked river flowing past ...(100 of 1581 words)

Access the full article
Help support true facts by becoming a member.