Ask the Chatbot Games & Quizzes ProCon 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
Leonardo da Vinci (1452-1519), Italian Renaissance painter from Florence. Engraving by Cosomo Colombini (d. 1812) after a Leonardo self portrait. Ca. 1500.
10 Famous Artworks by Leonardo da Vinci
The Cheshire Cat is a fictional cat from Lewis Carroll's Alice's Adventures in Wonderland. (Alice in Wonderland)
11 Banned Books Through Time
Santa Claus flying in his sleigh, christmas, reindeer
Was Santa Claus a Real Person?
Thumbnail for flags that look alike quiz Russia, Slovenia, Iceland, Norway
Flags That Look Alike
Rural Irish landscape, Sligo, Ireland.
Why Is Ireland Two Countries?
Iraqi Army Soldiers from the 9th Mechanized Division learning to operate and maintain M1A1 Abrams Main Battle Tanks at Besmaya Combat Training Center, Baghdad, Iraq, 2011. Military training. Iraq war. U.S. Army
8 Deadliest Wars of the 21st Century
Thanksgiving Turkey with all the sides
Why Do We Eat Turkey on Thanksgiving?

graph theory: Related Content

verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies. Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style
Share
Share to social media
URL
https://www.britannica.com/facts/graph-theory
Written and fact-checked by
The Information Architects of Encyclopaedia Britannica

The Information Architects maintain a master list of the topics included in the corpus of  Encyclopædia Britannica, and create and manage the relationships between them.
The Information Architects of Encyclopaedia Britannica

Photos

bridges of Königsberg
basic types of graphs
Eulerian circuit
Hamiltonian circuit
K5
planar graph and nonplanar graph compared
K3,2
Dudeney puzzle
See All Images →

Related Topics and References

Topics
Dig Deeper: More Articles That Discuss This Topic

Key People

Paul Erdős
Paul Erdős
Hungarian mathematician
Endre Szemerédi
Endre Szemerédi
Hungarian American mathematician
Adleman, Leonard M.
Leonard M. Adleman
American computer scientist
Avraham Trahtman.
Avraham Trahtman
Israeli mathematician

Related Quizzes and Features

Quiz
Equations written on blackboard
Numbers and Mathematics