1. (of two sets) The set that results from combining the elements of two sets S and T, say, usually expressed as
∪ is regarded as an operation on sets, the
union operation, which is commutative and associative. Symbolically
The union of
S and the empty set is
S.
See also set algebra.
2. (of two graphs, G1 and G2) The graph that includes all the vertices and edges of G1 and G2, i.e. that contains the union of the two sets of vertices and of the two sets of edges as its vertices and edges.