Graph Theory Definitions
John Mitchell

This document contains definitions of many terms from graph theory.

• Fundamentals
• Adjacency
• Paths and Cycles
• Connected graphs
• Subgraphs
• Trees
• Directed graphs
• About this document ...