Operations on Graphs

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
All common graph operations and more are built into Mathematica 8. This Demonstration lets you choose two graphs and the operation to apply to them. The graph union of two graphs and
is the graph whose vertices and edges are the union of the corresponding vertices and edges of
and
. Sometimes we want to see
and
as two disjoint structures that are to be put together to form a bigger one; then we use the disjoint union. The difference
is obtained by joining their vertices and deleting the edges of
from the edges of
. The intersection
is the graph obtained by joining the vertices and intersecting the edges.
Contributed by: Jaime Rangel-Mondragon (August 2011)
Based on work by: Roger Germundsson, Charles Pooh, Jae Bum Jung, Yan Zhuang, Henrik Tidefelt, and Tim Shedelbower
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Operations on Graphs"
http://demonstrations.wolfram.com/OperationsOnGraphs/
Wolfram Demonstrations Project
Published: August 15 2011