Edge set

In graph theory, the edge set ^[1] of a graph $G$ is the set of all its edges. Together with the vertex set, it forms the pair $G=(V,E)$ that defines the graph.

Definition

---

Definition 1 (Edge set)

Let $G=(V,E)$ be a graph. The set $E$ is called the edge set of $G$, and its elements are the edges of $G$.

Notation

---

The edge set of a graph $G$ is denoted $E(G)$, or simply $E$ when the graph is unambiguous

References

1. [1]

   “Graph (discrete mathematics)”, Wikipedia, Available: https://en.wikipedia.org/wiki/Graph_(discrete_mathematics), Accessed: 2026-07-15 ↩