# Wolfram Language & System 10.0 (2014)|Legacy Documentation

This is documentation for an earlier version of the Wolfram Language.
WOLFRAM LANGUAGE GUIDE

# Graph Operations and Modifications

A graph with a certain property can often be built starting from another graph. They may be a subgraph of a larger graph, they can be incrementally modified by deleting or adding elements, or they can built by combining multiple graphs using Boolean operations. The Wolfram Language provides an extensive collection of functions for producing new graphs from old.

## ReferenceReference

### Selecting Subgraphs

Subgraph extract a subgraph containing vertices, edges, or combinations

NeighborhoodGraph extract a subgraph up to some distance from a graph element

FindSpanningTree find a tree that connects all vertices

### Conversion of Graphs

UndirectedGraph convert a directed graph to an undirected graph

DirectedGraph convert an undirected graph to a directed graph

### Modifications of Graphs

VertexReplace replace vertices using rules

### Operations on Graphs

BooleanGraph Boolean combination of graphs

LineGraph give the line graph where edges become vertices and vice versa

GraphPower graph with all vertices adjacent that are n steps or fewer apart

### Reachability and Relation

TransitiveClosureGraph give the transitive closure

TransitiveReductionGraph give the transitive reduction