EdgeList (Graph Utilities Package Symbol)

EdgeList[g] gives a list of edges in the graph g

VertexAdd (Built-in Mathematica Symbol)

VertexAdd[g, v] makes a graph by adding the vertex v to the graph g.VertexAdd[g, {v_1, v_2, ...}] adds a collection of vertices to g.

VertexDelete (Built-in Mathematica Symbol)

VertexDelete[g, v] makes a graph by deleting the vertex \[Nu] and all edges connected to v from the graph g.VertexDelete[g, {v_1, v_2, ...}] deletes a collection of vertices ...

Summary of New Features in Mathematica 8 (Mathematica Guide)

GraphStyle (Built-in Mathematica Symbol)

GraphStyle is an option to Graph and related objects that specifies styles to use for the different graph elements.

EdgeStyle (Built-in Mathematica Symbol)

EdgeStyle is an option and property for Graph and related functions that specifies what style to use for edges.

Cycles and Connectivity (Combinatorica Package Guide)

EdgeDelete (Built-in Mathematica Symbol)

EdgeDelete[g, e] makes a graph by deleting the edge e from the graph g.EdgeDelete[g, {e_1, e_2, ...}] deletes a collection of edges from g.EdgeDelete[g, patt] deletes all ...

Sparse6 (Mathematica Import/Export Format)

sparse6 graph data format. Used for storing undirected graphs. ASCII format. Stores connectivity information for multiple undirected graphs. Suitable for large sparse graphs, ...

Add Text to a Graphic (Mathematica How To)

Mathematica offers great flexibility for adding text to graphics; you can add text interactively using the Drawing Tools palette or programmatically using various graphics ...