Introduction: Graphs—Basic Definitions

  • W. David Joyner
  • Caroline Grant Melles
Part of the Applied and Numerical Harmonic Analysis book series (ANHA)


By a graph, we don’t mean a chart or function plot or a diagram. We mean a combinatorial structure which consists of vertices, also called points or nodes, connected by edges, also called arcs. If you wish, think of vertices as destinations and edges as routes. A more precise statement is given below.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Department of MathematicsUnited States Naval AcademyAnnapolisUSA

Personalised recommendations