Unión de grafos

Sean los grafos ${\displaystyle G_{1}(V_{1},A_{1})\,}$ y ${\displaystyle G_{2}(V_{2},A_{2})\,}$ y ${\displaystyle V_{1}\cap V_{2}=\emptyset }$, la unión de los grafos ${\displaystyle G_{1}\cup G_{2}\,}$ da como resultado ${\displaystyle G'(V',A')}$ donde ${\displaystyle V'=V_{1}\cup V_{2}}$ y ${\displaystyle A'=A_{1}\cup A_{2}\,}$.