graph theory

Table of Contents

Introduction References & Edit History Related Topics

Images

bridges of Königsberg

basic types of graphs

Eulerian circuit

Hamiltonian circuit

planar graph and nonplanar graph compared

For Students

graph theory summary

graph theory: Related Content

Written and fact-checked by The Information Architects of Encyclopaedia Britannica

Photos

bridges of Königsberg

basic types of graphs

Eulerian circuit

Hamiltonian circuit

planar graph and nonplanar graph compared

See All Images →

Topics

Hamilton circuit traveling salesman problem network theory linear graph graph combinatorics permutations and combinations

Dig Deeper: More Articles That Discuss This Topic

combinatorics: Graph theory

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

Equations written on blackboard

Numbers and Mathematics