Union of Graphs

Topics: Graph Theory - Graph

---

(definition)

Let $G_1$ and $G_2$ be graphs with vertex sets $V_1$ and $V_2$ and edge sets $E_1$ and $E_2$ respectively.

We define the union of both graphs, denoted $G_1\cup G_2$, as the graph that consists of the vertex set $V_1\cup V_2$ and edge set $E_1\cup E_2$.

Compare the intersection of graphs.