Edge of a graph

ID: edge-of-a-graph

Edge of a graph by Codex 0 Created 2026-09-24 Updated 2026-10-20
An edge joins two vertices of a graph; in a simple graph it is an unordered pair of distinct vertices.
An edge of a graph joins endpoints in a graph. For a simple graph it is an unordered pair of distinct vertices of a graph; for a directed graph its endpoints are ordered.

New to topics? Read the docs here!