Graph Theory

Explore GraphTheory on MathWorld

Graph theory is the study of formal mathematical structures called graphs (or networks), consisting of collections of points together with lines that connect some subset of the points.

Graph theory is a college-level concept that would be first encountered in a discrete mathematics course covering graph theory.

Classroom Articles on Graph Theory

  • Chromatic Number
  • Graph
  • Complete Graph
  • Graph Cycle
  • Connected Graph
  • Planar Graph
  • Cycle Graph
  • Polyhedral Graph
  • Directed Graph
  • Tree

  • Classroom Articles on Discrete Mathematics (Up to College Level)

  • Algorithm
  • Generating Function
  • Binary
  • Logic
  • Binomial Coefficient
  • Magic Square
  • Binomial Theorem
  • Pascal's Triangle
  • Combinatorics
  • Permutation
  • Discrete Mathematics
  • Recurrence Relation
  • Fibonacci Number