For Students
graph theory: Media
Images
bridges of Königsberg
In the 18th century the Swiss mathematician Leonhard Euler was intrigued by the question...
Encyclopædia Britannica, Inc.
Eulerian circuit
A graph is a collection of vertices, or nodes, and edges between some or all of the...
Encyclopædia Britannica, Inc.
Hamiltonian circuit
A directed graph in which the path begins and ends on the same vertex (a closed loop)...
Encyclopædia Britannica, Inc.
planar graph and nonplanar graph compared
With fewer than five vertices in a two-dimensional plane, a collection of paths between...
Encyclopædia Britannica, Inc.
Dudeney puzzle
The English recreational problemist Henry Dudeney claimed to have a solution to a...
Encyclopædia Britannica, Inc.
VIEW MORE in these related Britannica articles: