Edge set

In graph theory, the edge set ^[1] of a graph $G$ is the set of all its edges, denoted $E$ or $E(G)$. Together with the vertex set $V(G)$, 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$.

References

1. [1]

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