CubeConnectedCycle[d] returns the graph obtained by replacing each vertex in a d-dimensional hypercube by a cycle of length d. Cube-connected cycles share many properties ...

DeleteCycle[g, c] deletes a simple cycle c from graph g. c is specified as a sequence of vertices in which the first and last vertices are identical. g can be directed or ...

EdgeLabel is an option that can take on values True or False, allowing the user to associate labels to edges. By default, there are no edge labels. The EdgeLabel option can ...

EdgeStyle is an option that allows the user to associate different sizes and shapes to edges. A line segment is the default edge. EdgeStyle can be set as part of the graph ...

VertexLabel is an option that can take on values True or False, allowing the user to set and display vertex labels.

VertexNumber is an option that can take on values True or False. This can be used in ShowGraph to display or suppress vertex numbers.

VertexNumberPosition is an option that can be used in ShowGraph to display a vertex number in a certain position relative to the vertex.

VertexStyle is an option that allows the user to associate different sizes and shapes to vertices.

AllPairsShortestPath[g] gives a matrix, where the (i, j)\[Null]^th entry is the length of a shortest path in g between vertices i and j. AllPairsShortestPath[g, Parent] ...

Mathematica 8 adds major new areas, including probability and statistics, graphs and networks, computational finance, control systems, wavelet analysis, and group theory. ...