This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

GraphDifference

GraphDifference
gives the graph difference of the graphs and .
The graph difference of two graphs with some vertices being the same:
The graph difference of two graphs with some vertices being the same:
In[1]:=
Click for copyable input
Out[1]=
GraphDifference works with undirected graphs:
Directed graphs:
The vertices of the graph difference are the union of the vertices of the graphs:
The edges of the graph difference are the complement of the edges of the graphs:
The graph difference of any graph and itself is an empty graph:
The graph difference of any graph and its CompleteGraph is isomorphic to the complement of the graph:
The GraphDifference of two graphs has the same vertices as GraphUnion:
The GraphDifference of two graphs has the same vertices as GraphIntersection:
New in 8