edge

A connection between two vertices of a graph, or between a parent and child in a tree.

In more detail

The number of edges is written E in complexity formulas. An edge can be directed, one-way, and can carry a weight. A tree with n nodes always has n minus one edges.

Related terms

Taught in

References