Edge (graph theory)

Jargon-Free Definition

A connection between two points in a Draw.

QCAA/AC9 Definition

A line or link joining two nodes or vertices in a graph.

Examples of Word Use in School

  • Draw an edge between the two nodes.
  • Count the edges in the network.
  • Explain what the edge represents.

Mathematical Definition

In graph theory, an edge is a relation or connection joining two vertices, either directed or undirected.