Wolfram Language & System 10.4 (2016)|Legacy Documentation

This is documentation for an earlier version of the Wolfram Language.View current documentation (Version 11.2)


gives the graph union of the graphs and .

gives the graph union of , , .

uses rules to specify the graph g.

Details and OptionsDetails and Options

  • The graph union Graph[v1,e1]Graph[v2,e2] is given by Graph[v1v2,e1e2].
  • GraphUnion works with undirected graphs, directed graphs, multigraphs, and mixed graphs.

Background & Context
Background & Context

  • GraphUnion gives a new graph obtained from a set of two or more directed or undirected graphs obtained by separately taking the union of the original vertex and edge sets. For edges with the same vertex labels in different graphs, GraphUnion keeps only one of them. The resulting graph keeps the vertex labels of the unique original edges.
  • Related functions include GraphDisjointUnion, GraphIntersection, and GraphDifference. Unlike GraphUnion, GraphDisjointUnion keeps all edges even if multiple edges exist in different graphs that have the same vertex labels. GraphIntersection gives the graph obtained from the union of vertex sets and intersection of edge sets of the original graphs. GraphDifference gives the graph obtained from the union of vertex sets of two graphs and the complement of the second graphs edge set with respect to the first. GraphComplement gives the graph that has the same vertex set as a given graph, but with edges corresponding to absent edges in the original (and vice versa).

ExamplesExamplesopen allclose all

Basic Examples  (1)Basic Examples  (1)

Obtain the graph union of two graphs:

Click for copyable input
Click for copyable input

Highlight the graph union:

Click for copyable input
Introduced in 2010
| Updated in 2015